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Abstract 


Mobile communication networks encompass the terrestrial cellulai networks and the 
satellite mobile ne tweaks 1 lie iceent advances in satellite technology have stimu 
lated the development of Uiuuei sal Mobile Telecommunication systems These mobile 
satellite lie tweaks e m pi ovule global or regional coverage of urban as well as sparsely 
popul Reel (e>ee urn ) lie is 1 las is in eemtiast to the cellulai mobile systems, eoveiage 
loi wlueh is 1 inn ( e el to ele use ly popul iteel urban areas 

In this thesis m it tempt has been made to analyze the protocols mel evaluate 
the peifeam me e eh u u tensties lea such a system, proposed by the Indian Spice Re 
seaieh Oig xru/ it ion (I S R 0) mel ealled as the INSAT Mobile Satellite System 
Discrete tune event type of simulation was adopted as the technique for analyzing 
the syste m 

Sirniil itois we ic clcvc loped for the circuit switched Class-A type of system, pro 
viding voice d it l and Fix services using demand assigned SCPC channels and the 
steae mel for w ml Class B type erf system Analysis is performed based on ditigen 
ei iteel horn siiniil hunts e tilled out under different traffic conditions 1 m illy some 
modifications to the purposed schemes have been suggested based on the analysis 
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Chapter 1 


INTRODUCTION 


1 1 Introduction to Mobile Communication 

The unique f< dun o( c ommumcation satellites is 1 heir ability lo snnult uicously 
link all useis on t I k c utlis surficc, theieby pioviding distance mw nsitivc point 
to multipoint Gommunic itions This capability applies to fixed terminals on eaith 
and to mobile luminals on land in the air, and at sea The satellite’s, capacity can 
also be dynamically alloc ited to users who need it These featuus, make satellite 
(ommmiK at ions syslc ms unique m design 

Although eellulii Luiesliial mobile communications systems exist, they only 
serve (he mban au is when Insc stations are located lclativcly close lo tlu mobile 
useis The cclluln systems uc not eeonomieally possible foi velueulai eommumca 
lions m nn il cn k mole uc is wliue population density is low S at c Hit c technology 
has leaelud a point wheie velueulai communications between mobile useis md Inse 
stations c an be xcluc vc cl with low cost Such mobile satellite systems can complement 
existing ccllulai tenc stual mobile systems by extending the communication coveiage 
from urban to im il aieas These systems are not lestricted to land coveiage but can 
include maritime su vices is well Some applications foi telephone and data com 
munic lhcms with Mobile Sitdhlc Systems include transpoitation (coastal lnnmc, 
rail, school buses, public utilities), vehicle location and tracking, an telephone, land 
telephone, interactive data, public safety and medicine 
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1 2 Mobile Satellite Networks Trends 

Tlic 1980s sxw (lie mlioduclion of first and second generation digital gcostxtionaiy 
orbit (GEO) mobile sdcllile systems (MSS) The examples of this ue flu Iniri- 
eisat voice, data and fu simile sei vices This has continued into the 1990 95 time 
fi uric with the tic ploynu nt o( moic idvmced second gene i it ion CTO systems such 
is IumcisU M winch pi ovules voice d it x md facsimile seivices using digit il mod 
ill it ion techniques to bitch isc sue cl poitxblc and mobile tcimnnls Fen the 1998+ 
timc fiame i ulic ill} new mobile satellite systems have been pioposed with even 
sinallci spot be mis to pi ovule telephony to hand held teimmals Geost itionaiy cuth 
oibit (GEO 10,000 Km) me chum caitli orbit (MEO 10 500 Km) mellow tilth or 
bit (I EO, 700 1,600 Km) constellations of satellite have been pioposed , including 
the GEO MEO Illinois it P21, the MEO Odyssey, Globalstai and Ancs md Lilt LEO 
Indium md Ellipse systems [2] These systems will provide voice, data, facsimile and 
navig it ion il sc l vie c s to sin ill h md lu Id leimmal using digital model it ion te chniqucs 
Ihcy nc c xpe < led to pi ovule glob il (or almost global) and regional eovciage of pooily 
saved ot spnscly populiled (c g occ line) areas They will suppoil dud mode hind 
he Id tc l mm ds wine li will be ddc to connect to both isitcllitc s}stcm uid the lei 
lestnal eellulai netwoil Wlicnevei the hand held terminals aie within the langc of a 
tcrrcstiiil mobile nc twojlc, this netwoik will be used for transmission of information 

In the futmc, mobile satellite systems will provide effectively continuous glob il 
and legion il eovei ige ol the caitli s surface using constellations ol orbiting sxtcllites 
[2] Some of the mobile sitclhlc systems will also be able to id xy inf omul ion tin ought 
the satellite lie tweak by eiosslmkmg satellites (mtersatelhte links) for eommunie xtion 
between one pait of the globe and mother In some cases (e g LEO systems) any 
satellite in the constellation will be able to communicate dnectly with any other 
system component cm the c nth s suifxcc (l e without satellite e uth si xtions) [2] 
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1 3 Motivation 

In this thesis we have tiled to study the protocols and signaling schemes for the 
services that may be provided by the Mobile Satellite System proposed by the Indian 
Space Rcscnch Organization (I S R 0) This system will be operated through the 
INSAT 20 uid TNSAl 20 s delhtcs 

In ordii to study i system w( oltc n have to make a set of issumptions about how 
it works llu st issumptions which usually take the foim of mathernatual or logical 
relationships, constitute i model that is used to tiy to gain some understanding of 
how the corresponding system behaves 

If the model is simple enough it may be possible to use matlicm die al methods to 
obtain exact mloriii ltiou on epic st ions of interest, this rs called m analytic solution 
Howevei, most it al woild systems are too complex to allow icalistie models to be 
evaluated analytically, and these models must be studied by means of simulation In 
a simulation model we use a computei to evaluate a model numcncally and data are 
gathcicd m older to estimate the desired true charactenstics of the model Hcic we 
have unde use ol simuhtion to study the perform incc of flu ISRO’s Mobile Satellite 
System 

1 4 System Overview 

The INSAT Mobile Satellite System (INSAT MSS) consists of the three major com- 
ponents as shown m I lg 12 I lie mobile communication p ayloads on the INSAT 2C 
and 2D satellites form the fust component of the system The mobile terminals con- 
stitute the second component The third component is the HUB It provides the 
gateway to tenestiial networks foi communication between mobile users and fixed 
PSTN subscribers and network management functions These thiee components pro 
vide the emmnume at ion system dong with the nccossaiy signaling and oec css control 
functions m addition to voice, data and other services 
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Piguic 1 1 Vanous Methods of Analysis 


14 1 INSAT-MSS Services 

riic sc i vices lo be piovidcd by INbAT MSS are classified is class-A class B and 
class C is give n be low 

• Class A Voice, dal i md fax using SCPC communication channels 

• Class 13 Messigmg using sliaied channels (Store and foiwaid) 

• Cl iss C Re pen (mg sei vices 

MSS will piovule von c d it x md fax services using demand assigned SCPC chan- 
nels These sciviccs uc icfciied to as Class A services Voice scivicc is provided by 
using low bit lib voice eodcis which will provide communication quilily speech 
Data scivicc provides cud to end data circuits between a mobile DTE and a PSTN 
subscnbei DTE at a data late of 2400 bps Facsimile service is provided at 2400 bps 
data rate between a PSTN subscriber fax and auto-answer Group 3 fax at mobile 
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terminal 

The Clai>b D type of savicc is a low bit rate store and foiwud niessiging so vice 
using sli ucd eli mm Is I lie HUB aets as the store and forwaid unit toi this seiviee 
The DTE m a mobile teiminal will be equipped appropriately tor message handling 
This service is distmc I fioin Class A data service since no dedicated cncuit is piovided 
1(11 ltl( SS Iglllg 

1 lu ('la ss ( sc i vk < cilhd reputing seiviee will be available m simplex mode 
lieu also (he HUB ids is the store md forward unit for foiwirdmg (lie lepoitmg 
mess iges to c it h< l t ( It x oi PS I N e ueuits 

All tlusc sei vices will be ivailable foi land mobile and maiitime useis Lmcl 
mobile seivucs will be leslne ted to the rural areas and open highways wheie the link 
avulibility is be Uei Hi in 90% Portable terminals can be opeiated in eleai line ol 
sight conditions by pointing the uitenna towards the satellite 

The following ne (lu services to be provided by INSAT MSS 

• Due el di tl l< 1c phone mle leonne e tion between mobile tcinim ils mel PS IN sub- 
se ubeis 

• Dnee 1 dial te le phone infer connection between one mobile terrain il and another 
mobile 1 e r mm il 

• Full duplex eld l ml ere onncction between a mobile and a PS IN d it l cueuil 
at 2400 bps el it v i ite Mobile luminals will have an RS 232C/ V 24 mtcif icc 
and will omul ite Iliyes modem dialing responses Data t i ansmission will be 
protected against shoit dui ition fades 

• Dnee l did md into mswer Group 3 fax inter connect ion between PSIN md 
mobile terminals Transmission rate will be 2400 bps Protection against short 
elm of ion f ules will be piovided 

• Voice data and fax group call services for mobile terminals in which a PSTN 
subset lb ei with ippiopnate authorization can broadcast to a group of mobile 
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us( is J Ins I u llity will illow a single transmission to be receive cl b) i group of 
use is 

• Store mel Fen w uel Mess ige transfer to telex network HUB acts as the store and 
loiwaiel node System assures e omplete and correct message tiansfcrs Thcie 
is an end to end u knowlcelgcincnt of successful message transfers 

• Store mel lotvvud Messige tr rnsfei to PSTN data lines 

® Stoic ipd foiwud Messige transfer to mobile terminals 

• HUB will piovielc i Mail box service Messages which could not be foiwaidcd 
will be held m the m nl box for each mobile terminal These feiminals can ciuciy 
the hub foi down lo lding messages in their mail boxes 

• Hun will lx i dislie ss pnoiily for distress messages originating from my mobile 
terminal 

• Reporting service hour mobile terminals to PSTN data links and telex network 
System wdl ensuu m cnor hcc message transfer to HUB 

14 2 Space Segment 

The INSAi MSS spue segment consists of two transpondcis viz i loiwud link 
Transpondu (c xs) md i u l urn link Transponder (sxc) The del ills of spue scgnidit 
rnd llu MSS p lylo id is givt n in [ 1] 

The forwud 1ml ti uispondcr receives the uplink signals fiorn the HUB station 
m the 6450 MHz to 6470 MHz bind translates, amplifies uid trmsmits them in the 
2500 MHz to 2520 MHz band to the mobile terminals The return link transponder 
receives the uplink signil from the mobile terminals in the 2670 MHz to 2690 MHz 
band and Uanslitcs them to the 3680 MHz to 3700 MHz band The forwaid link 
channel uses i full b mdwidlh of 20 MHz, while the return link channel Ins two slots 
of 9 Mflz c uh viz 3680 Mil/ 3689 MHz and 3691 MHz 3700 MH/, one of which 
will be selected lor operation in a given satellite 
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Piguic 1 2 INSAT MSS network configuration 

14 3 Mobile Tciminals 

Mobile 1( imin ils uc ( 1 issi(i< d b iscd on the services provided and the ope i ilmg c n- 
vironrncnt as shown below 


• Type Ai Voice /elat i se lvices for land mobile users 

• Type A2 Voice /el 1 1 a seiviecs foi maritime useis 

• Type A3 Voice /el d i se ivices Poitable terminals 

• Type B1 Mess igmg seivice foi land mobile users 

• Type B2 Messaging scivicc foi maritime users 

• Type Bi Me ss xging se iviee Poitable terminals 


• I ype ( Re pea I mg se i vu e 
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14 4 The HUB Station 

HUB provides (lie (dili il (ontiol £ oi the MSS system and acts as the Nctwoik Man 
agement Center It pi ovules gateway connectivity to PSTN and telex networks It 
will also tiansimt Bulletin Boaid information on Time Division Multiplexed (TDM) 
channels which will contain network information pertaining to channel assignments, 
return Slotted AI QUA ti iffu i tc 

The IIUB st it ion will he equipped with appropriate communications and signal 
mg channel luihtus It will rlso have appiopriate access control, message switeh- 
mg/routmg processors ( U All the INSAT MSS services listed in section 14 1 will 
be supported by tlu HUB These include piovidmg connectivity between mobile ter- 
minals (Type A) and PS1N subscribers foi voice, data and fax transmissions It will 
stoie all tdex messages originating from Type B teiminals and foiwud it to telex 
subscribe is md will pi ovule a positive acknowledgement on successful telex tiansmis 
sions Sirmlaily m coming telex messages will be forwaided to mobile use is It will 
also piionti/e (listless mcssigcs, acknowledgements HUB will ilso id is Mill box 
servei so tli it mobile uscis and legisteied PSTN subscribers can call and collect their 
messages fiom the HUB It will receive and recover error free ‘Reporting messages 
horn lype C tcinnii ds md foiward them to PSTN and telex subscnluis 

14 5 Signaling and Channel Access 

INSAT MSS uses single clinnul per earner (SCPC) channel on demand assignment 
for Class A type ol sc i vices A TDM signaling channel is used foi channel assignment 
purpose by the HUB Flu k turn signaling by the mobile terminals is clone by Slotted 
ALOHA uccss 

Messaging services foi Cliss B teiminals use a TDM messige channel m the 
forward dncction fiom the HUB The leturn messaging from the mobile terminals 
uses Slotted A I 01 1 A access 

Reporting scivucs by Cl iss C terminals use a simple ALOHA access Difleicnt 
types of INSA T MSS c haunt Is aie shown in Fig 1 3 and are summarised m lablt 1 1 
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Finnic 1 3 INSAJ? MSS channel configuration 


1 5 Organization of Thesis 

The ic&t of the llitbis is oiganucd is follows 

In (ln.pl ci 2 i bud uvuw of simulation procedures and the algorithm fox simu- 
lation methodology used is piesented 

The protocols md pioccdmcs used tor Class A type of service md implementation 

details of its simul itoi are given m chapter 3 and chapter 4 respectively 

Father in clnptcr 4 the vinous performance characteristics for this system along 

with its in ilysis brsed on these aie presented 
Subsequent chaptcis contains dot uls about Class B type of system 
In p uticular, clnptcr 5 describes the details of this system 
The simulator details aie given in chapter 6 

A detailed analysis ol vinous performance characteristics along with the drawbacks 
highlighted from these aie ilso presented m chapter 6 

Inchaptc. 7wc pios.nl sonic conclusions along with suggested modifu al ions fa. Chsc- 
I i l y [)< ol sysl < in 
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Chapter 2 


SIMULATION 


2 1 Introduction 

To study x system w< fust d< senbe it m terms of a modd This modd cxn tlun b( 
sirnul it c d toi the pm post of malysis We must then look for particular tools to do 
this In this dnpUi we (It senbe sirnul xtion techniques xnd (lien e one ent r xlc on the 
“Discictc tunc event’ type of simulation, which has been used hcie to simulate the 
syste m 

2 2 Simulation Models 

Simulation models aie usually classified along three different dimensions 

• Stitie Vs Dynmiie Simulation Models A static smnilat ion mode 1 is x lepic 
se n( itiou ol x syste m xt x pailicular time, or one that mxy be used to icpiesent 
a system m wliieh time pi xys no role, examples of static simul xtions aie Monte 
Carlo models [G] On the othei hand, a dynamic simulation model icpiesents a 
syste m is it evolves ovei time such as a queuing system 

• Detcimmistic Vs Stochastic Simulation Models If a simulation model does not 
contain any piob lbihstic components, it is called deterministic a cpmplicated 
system of differential equations describing a chemical leaction might be such a 
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inodd In d( U immislu models (lit output is dctcinmicd oik ( 1 Ik s( t ol mpul 
quuilitus uul k 1 U Kinships m the model have been specified M my systems 
howevci, must be modeled as having at least some iandom input components 
ind the s( give ns( to stodiastic simulation models Most queuing ind mven 
toiy syst( ms in modi led stochastieally Stoehastie simulation models pioduc e 
output th it is its( 11 i mdom and must therefore be treated as only an estimate 
of the 1 1 in ( h n id ( list k s of the model 

• Continuous Vs Disudi Siniul ition Models Wechftm clisadi siniulition is 
one loi wlndi tlu st xtc vuiablcs ehange instantaneously at sep liatcd points m 
time A ( ontinuous smiulxtion eoncerns the modeling over time of a system by 
i npKScnl ition m wlndi tlu st ite variables change continuously with lespeet 
to time typically, continuous simulation models involve difteiential equations 
that give lel ition ships loi the lates of change of the state vmables with time 


2 3 Discrete-event Simulation 

Disci etc (vent siniul it ion ( one (ins the modeling of a system as it evolves over time 
by x ic pi ( si ul ition m which tlu stxte variables change instant xneously at sepaiate 
points m tune These points in time are the ones at which an event occurs, wlieie 
an event is dc final xs in instantaneous occurrence that may change the stxte of the 
system 

Bee xusc ol tlu dyn unu nature ol chsciete event simulation models, we must keep 
track of the cuiicnt value ol simulated time as the simulation pioeeeds, and we also 
need a mcch xmsiri to xelvinc e simulated time fiom one value to another We call the 
variable m the simulation model that gives the current value of simulated time as (he 
simulation dock 

Mainly, two principle approaches have been suggested for advancing the simu- 
1 ition e lock next event tune ulv me c and fixed increment tune ulviuec Since we 
have used next event time advance approach for our discrete event simulation model 
we shall discuss it hue 
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With next event (mu idvince appioacli the simulation clock is lmtnlizcd to zeio 
and the tunes of oeeunenee of future events are determined Die sinmUtion eloclc 
is then id v meed lo (lie (mu of oeeunenee of the most limninent of these future 
events it which point the state of the system is updated to aceount for the faet 
that an event his occurred and our knowledge of the times of oeeunenee of future 
events is also updated Then the simulation clock is advanced to the time of the new 
event, the si ill of tin system is updated, incl future event turns uc determined 
etc dhis process of id\ me mg the simulation clock from one event time to other is 
continued until cvcntudly some piespecified stopping condition is s dished Since all 
state changes oee in only it event times for a discrete event simul ition model periods 
of inactivity nc skipped over by jumping the clock hom event time to event time 
Successive jumps of the simulation clock are generally variable m size 

The irnjor components of a discicte event simulation model are 

• System state The collection of state variables necessary to to elesenbe the 
system it i p ut leulir time 

• Sirrml it ion e loci A vuiable giving the current value of simulated time 

• 1 v< nl list A list eont lining the next time when each type ol event will occiu 

• St ilistic il e ountcis V mables used for storing statistical information ibout the 
system peifoimanee 

• Initialization routine 1 A subprogram to initialize the simulation model at time 
zero 

• riming routine A subprogrim that determines the next event from the event 
list and then advxnees the simulation clock to the time when that event is to 
occur 

• Event loulinc A subprogram that updates the system state when a particular 
type of event oecuis ( there is one event routine for each event type ) 


• Library routines A set of subprograms used to generate random observations 
from probability distributions that are a part of the simulation model 
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• Report gt ii( i if oi A subpiogidm that computes estimates (horn the st itistical 
counters) of tin desired nuabuieb of pciformancc and produces a lepoit when 
the sirnul ition ends 

• M nn pi ogi mi A subprogram that invokes the timing routine to determine 
the next event md (hen transfers control to the corresponding event routine 
lo upd tit flu system st rlt ippiopn ilt ly 1 lie mini piogr uu ilso cheeks lor 
terrain ition md invokes the report generator when the simulation is over 


The logical id itionslnps (flow of conti ol) among these components is shown rn Fig 2 1 



Figuic 2 1 How of control for the next event time advance approach 










CHAPTER 2 SIMULA1 ION 


15 


2 4 Simulation of a Single-Server Queue 

The simulation c lined out m this thesis work is based on single seiver queuing models 
We have used sueli multiple queues to represent the systems of intei est We now 
desuitx th( sunul hum of 1 lie M/D/1 [5] type of queue whieh his saved is the basin 
elc uu ill of oui niodcl I lg 2 2 (onl mis a flowehait foi the nnvil cvail When m 
ainvil eveuls oatus (Ik (ime of (he next arrival m the futuic is gcnciahd md placed 
in the ( vc n( list 1 lie u x t lit ( k is made to determine whethei the seiver is busy II so 
the iiumbci of eusloineis m tin queue, is meiemented by one, and we isle whethei the 
storage space alloe if eel to hold the queue is already full If the queue is alieady full, 
an enoi mess igc is pioelueed and the simulation is stopped, if theie is still loom m 
the queue, the ldentific i (pomtei) pointing to the data structure assoei iteel with that 
arriving eustomei is put it the end of the queue On the othei hand if the ai riving 
customer finds the saver idle, then this customer has a zero delay I he seivei must 
be made busy, and the tune of departure from service of the arnving customer is 
scheduled into (lie event list 

The dep irture event s logic is depicted m the flow chart of Fig 2 3 This loutme 
is invoked when a sei vice c ompletion occurs If the departing eustomei leaves no othei 
customer behind in queue, the seiver is idled and the departure event is eliminated 
fiom consideration, since the next event must be an airival On the other hand if 
one or more customers are left behind by the departing customer the first customer 
in queue will 1c we (lie queue mcl e lit a service so the queue length is le due < el by one , 
and a dcpaituic event foi the customer now entering service is scheduled Finally, 
the iest of the queue (if any) is advanced one place The simulation will begin in the 
“empty and idle’ stile , l e no customers are present and the seivei is idle At time 
0, we will begin waiting for the arrival of the first customer, which will occur ifter 
the first intei arrival time, lather than at time 0 Our simulation shall terminate after 
a fixed numbci of euslomcis have been served by the system as we shall see m the 
following ch iplas Flu firm if which the simulation ends is thus a rmdom vanable 

In order to get an account of various performance measures we make use of some 
counters which are to be constantly updated over the period of simulation , some 



CHAPTER 2 SIMULATION 


16 



Figure 2 2 Flowch irt for arrival routine, queuing model 


of these countas will be updxted as and when some event will occur while some 
other countcib have to be updated continuously as the simulation time pioeeeds For 
updating such eounteis we jump to the routine to update these statistieal counteis 
after every event, one sueh measuie is the expected queue length, elenoted by q To 
compute this le t Q(t) elenote the number of customers m queue at time t foi any leal 
number t > 0, and let T be the time over which we have simulated Then for any 
time t between 0 and T, Q(t) is a nonnegative integer, and if we let pi to be expected 
propoition of the time that Q(t) is equal to i, then definition of q will be 

OO 

q = Y^Wi ( 2 !) 

1=0 

rims, q is i wdghlcd rnuge of the possible values % foi the que ui length Q(b), 
with the weights being expected proportion of time the queue spends at each of its 
possible lengths To estimate q from a simulation, we replace the p,’s with estimates 
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1 igui ( 2 i I low chut lor departure routine, queueing model 
of them, and get 


OO 

q = J2 *P* 


i=0 


(2 2 ) 


where p l l & the ob&eivi d proportion of the time during the simulation that there were 
i customers m the queue Computationally , it is easier to rewrite q using some 
geometric considerations If we let % be the total time during the simulation that 
the queue is ol length i then T = T 0 + T x + T 2 + and = T t /T, so that we can 


icwnte Eq 2 2 ibov( is 


Egp»T f 

T 


(2 3) 


This equation can be realised in the simulation by finding the difference between 
the time of the previous event and the time at the current event At every event 
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instance such time slices aic found and then the sum of product of these time slices 
and the numbci m the queue foi these time durations is found to get the sum m the 
numeratoi of Eq 2 3, the estimate of the mean can be then found by dividing this 
sum by the total tune duration T 

To simul itc the model we need a way to generate random variables with umfoim 
and expound] xl distubutions I he uniform random numbers can be generated by 
invoking 1 1 nulom ntimbei geneiatoi to generate a variate U that is distnbuted um 
formly between 0 nid 1 this distnbution is referred to as U( 0, 1) and has a probability 
density func tion 

f( si 1 if 0 < rr < 1 

Now to obtain a exponential random variate we shall take the natural loganthm of 
it, multiply the k suit by ft (lie mean, and finally change the sign, that is -ft In U For 
our purpose we have made use of the library routine drand48(), to generate uniform 
random numbeis Tins function returns random number between 0 and 1 with unform 
distribution II makes use of linear congruential equation and 48 bit aiithmetic, and 
returns a nonne g div< , double precision, floating point numbci uniformly distnbuted 
over the lange ()<(/<!() 


2 5 Confidence Intervals and Hypothesis Test for 
The Mean 

Since simul it ion models use landoni variables as input, the simulation output data 
are themselves i mdom and care must be taken in drawing conclusions about the 
model’s tiue characteristics e g the average queue length described above Therefore 
m order to valid xtc tin model ind obtain a reasonable estimate of the output means, 
we performed confidence interval tests [6] for our simulation model 

If aq x 2 ,X 3 , , % n p.u normal random variables, then 100(1 - a) percent confi 

dence interval for the mean fj, is given by 
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x(n) i t n _ i i—a.j2 

where t n -\ i- Q /i is flu upper 1 — a/2 critical point for the t distribution [6] These 
critical points aie given m [6] 



i (n) = Sample Mean = 


gu g» 

n 


S i 2 (ri) = Sample Variance = 


E?=i[s« ~ g(")] i 
n — 1 



Chapter 3 


CLASS-A SERVICES 
PROTOCOLS AND 
PROCEDURES 


3 1 Introduction 


The Class A type of suvkc will provide communication for the voice, data and Fax 
using single chinnd pci earner (SCPC) communication channels on demand assign- 
ment bxsis flit HUB ids as the gateway between the terrestrial and mobile net 
works It also acts is a netwoik management center and provides for the centralized 
control The SCPC tli muds will be held in a pool at the HUB The HUB performs 
the function of assignment of these channels based on their demand and availability 
The signaling foi Class A type of services will be In band, Sub band and Out of-band 
The Out of bind signaling is pcifoimed using the Time Division Multiplexed (TDM 
Assignment) channel fioin the HUB to mobile terminals A Slotted ALOHA (Re- 
quest) channel will be used by the mobile terminals for the Out of band signaling 
in reverse dneelion For the PSTN (Public Switched Telephone Network) originated 
calls, the HUB transmits the < all announcement message in the TDM channel (Out of- 
band) and mobile terminals respond in the Slotted ALOHA channel SCPC channel 
assignments will be made by the HUB using the TDM channel The In band and 
Out of b ind signaling is clone in the SCPC channels The mobiles will have a num 
bermg scheme of six digits as follows 

2,0 
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Y Z Z Z Z Z 

Y Stands for the service type 
1= Telephone 2=FAX 3=DATA 

The mobile ID will be i sequence of 24 bits A unique pair of IDs will be allocated 
foi each mobile Uimnnl These two different IDs will be used foi the forward and 
letum piths I lu HUB will m nntain a cross reference table lclitmg the mobile 
IDs with the six digit mobile number The 24 bit ID will be included in all the 
trmsmissions horn Hu HUB to i specific mobile and from the mobile terminals to 
the HUB The dc tails ol the numbering scheme are given in [4] 

3 2 Signal Unit (SU) Format 

The signal units to be be used for the Out band, In band and the Sub band signaling 
messages nc identic il in then structure The signal units will carry the different 
types ol messrges is listed m iable 3 1 

Erch sign xl unit will be of 12 bytes The first byte will always identify the 
message type and the list two bytes (11th and 12th) will carry the CRC code The 
specific det ills for each signal unit and their different fields aie given m [4] Some 
of the signals e m be of more than one SU For these signaling messages, the fiist 
SU is the “Imti il sign il unit (ISU) This is then followed by the “subsequent signal 
unit” (SSU) Bulletin Boaid (BB) messages will be transmitted in the TDM channel 
These messages provide lire information regarding the signaling channel frequencies 
and network st rtus to I he mobile terminals 


3 3 Channels 


Two types of channels will be used in the system 
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SIGNAL 

TYPE 

(HEX) 

TUNCTION TYPE 

SOURCE 

MODE/ 

CHANNEL 





8 1 

C ill Announcement 

HUB 

TDM 

8 2 

Mobile Response 

Mobile 

S ALOHA 

8 3 

Aeeess Request 

Mobile 

S ALOHA 

8 5 

C ill Failuie Indication 

HUB/Mobile 

TDM/SA 

8 6 

Ch innel Assignment 

HUB 

TDM 

8 8 

Service Addiess ( ISU ) 

Mobile 

In band 

8 9 

Service Addiess ( SSU ) 

Mobile 

In band 

8 A 

Channel Release 

HUB/Mobile 

In band 

8 B 

Return Carnei ID 

Mobile 

In band 

8 C 

Connect 

HUB 

Sub band 

8 D 

Sei imbling Vector 

Mobile 

In band 

9 0 

Bulletin Boaid ( BB ) 

HUB 

TDM 

9 1 

Bulletin Board ( BB ) 

HUB 

TDM 

92 

Till in SIJ 

HUB 

Sub band 

9 4 

Seleelive Cleai 

HUB 

I’DM In band 

95 

Scrambling Vector ACK 

HUB 

In band 

96 

Gioup ID Update 

HUB 

TDM 

97 

Gioup ID ACK 

Mobile 

S ALOHA 

99 

Mobile Connect 

Mobile 

Sub band 

9 A 

Maintaining Burst Indicator 

HUB 

In bind 

9 C 

Request Ch Randomisation ( BB ) 

HUB 

TDM 

9 D 

Group Call Announcement 

HUB 

TDM 

9 E 

Gioup Call Ch Assignment 

HUB 

TDM 

AO 

Group Call Clear 

HUB 

In band 

A9 

Gioup Call Failure Indication 

HUB 

In band 


Tabic 3 1 Sign il 1 ypes For CLASS A Service 
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• Communication channels 

• Signaling channels 

3 3 1 TDM signaling (Assignment) channel 

The I DM lssignmuil eh mud will operate it 1 2 Kbps and is expected to have a Bit 
Eiroi Rate (BER) ol it most 1 x 10~ 6 Each TDM frame will be of 1 32 seconds It 
will cairy seven sign il units ol 96 bits each and a BB packet ol 96 bits These signal 
units are rate 1/2 TEC coded A 32 bit Unique Word (UW) is then appended to give 
the TDM liarne of 1584 bits as seen in Fig 3 1 


BETORE 

FLC 

SU 

SU 

SU 

SU 

SU 

SU 

SU 

SU 

DUMMY 

ENCODING 

96 

96 

96 

96 

96 

96 

96 

96 

8 


Bus 

Bus 

Bits 

Bits 

Bits 

Bits 

Bits 

Bits 



Am r 
I bC 

ENCODING 



1 32 SEC 









/ 


1 


1 

UVv 

SU 

SU 

SU 

SU 

SU 

SU 

SU 

SU 

1 1 USI1 

l \V | 

32 

19° 

19? 

192 

192 

192 

192 

192 

192 

16 

32 


SYMBOLS 


SU = SIGNAL UNIT 



SCRAMBLED AND 
R IP CONV l NCODLD 


Figui e 3 1 TDM channel frame format 


3 3 2 Slotted ALOHA signaling (Request) channel 

There is a single Slotted ALOHA channel for carrying the Out of band SU from the 
mobiles to the HUB Ellis channel will operate at 1 2 Kbps and is expected to have a 
BER of at most 1 x 10"° During each TDM frame of 1 32 sec, there will be 4 burst 
slots These burst transmissions will be synchronized to the incoming TDM frame 
slots as shown m Fig 3 2 Each burst will carry a single signal unit of 12 bytes This 
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signal unit is rate 1/2 FEC coded Each burst will consist of a 20 bit preamble (GW), 
a Unique Woid (UW) pittmi the SU and 16 flush bits to flush out the encoder 
The burst foimat foi Slotted ALOIIA channel is shown m Fig 3 2 coding and other 
details foi it aic given in [4] 


RECIEVCD 
TDM FRAME 


^ ^ 

IJW 

SU 

SU 

SU 

SU 

SU 

SU 

SU 

SU 

UW 


120 



210 msec 


UW UNIQUE WORD 
SU SICNAI 1 ING UNIT 



SCRAMBLED & R 1/2 
FEC CODED 


Figuie 3 2 Slotted Aloha burst format 


3 3 3 SCPC communication channels 

These channels aic held in a pool at the HUB, which assigns them on demand for 
communication between the HUB and the mobile terminals The SCPC channels will 
operate m tlucc modes vi/ , “Voice”, “Data” and “In band signaling” 

Voice-mode The frame structure for SCPC channels operating in this mode is given 
in I ig 51 

Each burst of voice transmission will be divided into 240 ms voice frames Each 
240 ms voice fiaine will be subdivided into 4 subframes of 60 ms each The voice 
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| ^ 12im| ^8 im 


240 ms 


240 ms 


240 ms 


■i'- 


ll x 240 ms 


24 ms 



24 48 16 384 8 


DUMMY 


£ 

( NO FEC CODING ) 


BEFORE 

FEC 

CODED 


SUB 


24 


DUMMl 

16 


VOICE FIELD 


384 


RF 

CHANNEL 


SCRAMBLED 


Tigim 3 3 SCPG channel frame format in voice mode 


subframe will e my 384 bits of voice information and 24 bits of Sub band signal 
unit The 21 bits of Sub band signal units are rate 1/2 FEC coded, no FEC 
coding is done foi the mfoimation bits A standard SU of 96 bits is obtained 
by combining the Sub band bits from all the four subframes m a 240 ms voice 
fiame One signal unit will be transmitted as a Sub band signal dui mg a single 
240 ms voice frame The coding and other details are given in [4] 

Data mode In the data mode the rate of data transfer will be 2400 bps m the 
continuos modi In this mode, the frame structure will be similai to the voice 
modi H ill 1/2 1 I C toiling will be ipplicd here to both tin tl it i and Sub 
band hi Ids The minimal ion held m the data sub fiame will be filled with 288 
bits ol il it i blot 1 1 lit 1 1 will be four such subframes timing t uli 240 ms dat x 

frame E ith tl it i fi unc will be repeated after one sub-frame to piovnlc adequate 
redundancy m oidei to protect the transmissions against shoit duration fades 
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in tin sign il IIow(V(i 24 Sub band signaling bits will not bo repo itr d The 
data mode configuration of the SCPC ehannel is shown in Fig 3 4 


| 12ma 8 ms j 240 ms ^ | _ 240 ms _ | 240 ms n x 240 ms j 24 ins j 

CW 
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sum RAMI 
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SUB1 RAMb 

2 

REPEATED 

DATA 
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REPEATED 
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RF 
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uw 

SUB 

FLUSH 

DATA FIELD 

DUMM3 

24 

32 

8 

384 

32 


SUB 

Dl MMY 

D\TA FIELD 

DUMMY 

■M 

6 

288 



SCRAMB1 1 D 

BLFORF FEC CODED 

Figure 3 4 SCPC channel frame format in data mode 

In-band signaling mode The In band signaling mode also uses a frame format 
similar to the ones foi the ‘voice” and ‘data’ mode Each 240 ms fiame is 
divided into four subframes Each subframe will consist of 2 copies of 96 bits 
In band SU a 24 bit Sub band field, a UW pattern and the flush bits The 
In band SU will be lepcated in all the 4 subframes Thus the same SU will be 
transmitted eight limes during one subframe of 240 ms This frame stiucture 
is shown in Tig 3 5 

The cormnuiiK it ion in a SCPC channel starts with the channel being m the 
In-band mode It then switches to the “voice” mode or “data” mode as required 
Finally, for terminating the call, the SCPC channel switches back to the ‘In band” 


mode 
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I 12ma 8 ms i °40 ms i 240 ms | 240 ms | nx 240 ms ^ 1 24 ms i 



[ igui< i r ) SC PC (hanml hamc format in In bind mode 

3 4 Mobile Originated Call Set-up Procedure 


The mobile tuminal staits the call set up by sending a “Access Request signal (83H) 
to the HUB in the Slotted AI OHA channel The HUB on receiving a access request 
checks for the following 

• Status of mobile tcnnmal (The call can be set up only if the mobile terminal 
is not in the BUSY list”) 

• If that seiviee unit is available 

• If 1 h( mobile is mt hoi i/( d foi that service 

• If the SCPC channels aie available 
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If all these conditions aie satisfied the HUB assigns two SCPC channels to the 
mobile and sends the Channel Assignment” (86H) signal to the mobile terminal m 
the TDM channel The HUB also places the mobile m the BUSY list and updates 
the SCPC dimncl icioid The channel assignment is sent 3 times with a separation 
of 2 TDM subhames (0 5 sec) This redundancy is provided to ensure successful 
reception of signals at t he mobile terminal If any of the above mentioned conditions 
is not s dished the HUB liansmits a “Call Failure Indication” (8511) in the TDM 
channel After transmission of the “Channel Assignment” message the HUB starts 
In band signaling and waits foi a time duration (THl) for obtaining the “Sci ambling 
Vector’ from the mobile If no response is received within this time penod, the HUB 
starts the call dealing sequence 

If the response from the HUB is not received within a specified time dura 
tion (LM1), the mobile h transmits the ‘Access Request’ signal The mobile will 
retry this signal foi a maximum of three times, if no response is obtained, the mobile 
will indicate a call failure and leturn to the idle state 

On receiving the channel assignment, the mobile terminal tunes to the assigned 
SCPC channels The mobile terminal then sends the “Service Address” (88H and 
89H) and the Sci ambling Vector” (8DH) as In band signal units m the SCPC chan 
nel These signals will be sent continuously by the mobile until it receives the “Scram 
bhng Vectoi ACK” (95H) from the HUB, or a timer (TM2) expires On correct re 
ception of “Scrambling Vector ACK" from the HUB, the mobile sends the “Return 
Carrier ID (8BH) continuously until the transmission of ACK is stopped by the 
HUB oi a tun ei (TM3) expnes The mobile transits to the “voice” mode when the 
transmission of ACK fioiri the HUB is stopped 

The HUB on receiving the “Scrambling Vector” fiom the mobile transmits the 
“Scrambling Vector ACK’ continuously and starts a timer (TH2) The “Scrambling 
Vector ACK’ will be transmitted until it receives the “ Return Cainer ID”, from the 
mobile or the tnnei expnes 

The HUB starts the PSTN call set up procedure on receiving the “Return Carrier 
ID” (8BH) from the mobile terminal The sequence of signaling to be followed for 
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the mobile originate d call set up is summarized in Fig 3 6 

j_jy£3 MOBILE 



Figure 3 6 Mobile originated call set up procedure 


3 5 PSTN Originated Call Set-up 

The HUB receives the mobile number from the PSTN subscriber It then checks for 
the presence of mobile in the “BUSY list” If the mobile is not marked “BUSY’ the 
HUB checks for the availability of the requested service, mobile authonzation and 
the availability of SCPC channels pnor to the call set up If all the above mentioned 
conditions are satisfied the HUB proceeds with the call establishment with mobile 
unit It sends a ‘Call Announcement" (81H) signal to the mobile in the TDM chan 
nel and places the mobile in the “BUSY list” The HUB then waits for a certain 
time duration (TH20) to leceive the Mobile Response” (82H) It retransmits “Call 
Announcement’ d the response fills to arrive before the timeout M ixiimim number 
of such retransmissions will be tlnee before the call is declared to have failed 

The mobile on receiving a “Call Announcement” will transmit the “Mobile Re 
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sponse” (82H) m the Slotted ALOHA channel The mobile then waits tor a certain 
time duration (TM20) to receive the “Channel Assignment’ (86H) It retransmits the 
response message it (he channel assignment signal fails to reach it befoie the timeout 
Maximum numbci of such k liansinissions will be three 

On receiving the ‘Response’ signal from the mobile, the HUB tiansmits the 
“Channel Assignment” sign l 1 three times with a separation mteival of two TDM 
subframes (0 5 see) 1 he HUB then switches to In band mode and waits for a certain 
time duration (TH21) loi receiving the “Scrambling Vector” fiom the mobile 

The mobile terminal will tune to the assigned SCPC frequencies on receiving 
the ‘Channel Assignment’ message and starts In band signaling It then transmits 
‘Scrambling Vector” (8DH) continuously This signal will be transmitted contmu 
ously until it receives a Scrambling Vector ACK” (95H) or a timer (TM21) expires 
On receiving the ACK the mobile transmits the “Return Carrier ID” (8BH) and gen 
erates the “ring” signal foi the mobile telephone interface Thib signal will be sent 
continuously until the HUB stops transmission of the ACK or a timer (TM22) expires 
When the HUB stops the transmission of ACK, the mobile switches to the voice” 
mode and proceeds with (he call by sending the “Connect” signal to the HUB 

The HUB on receiving the “Scrambling Vector” transmits the “Scrambling Vector 
ACK” (9511) continuously until it receives the “Return Carrier ID” oi a (imer (TH22) 
expires On receiving the “Return Carrier ID” the HUB stops the transmission of 
“Scrambling Veetoi ACK” and sends ring back to the PSTN subscriber It then 
switches to “voice” inode and waits for receiving the “Mobile Connect ’ signal The 
sequence of signaling to be followed foi the PSTN originated call set up is summen/ed 
m Fig 3 7 

On the expiry of timers at the HUB or at mobile, the call clearing procedures are 
invoked if they are transmitting in the In band voice or data mode The call clearing 
procedure is similar to that invoked for call clearing on the normal termination of 
calls This is described in Section 3 6 

The procedures and signaling followed for the set-up of data calls will be same 
as for the voice calls, in the Out of band and In band signaling modes In case of 
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HUB MOBILE 



Figure 3 7 PSTN originated call set procedure 


a data call (lu HUD nul the mobile terminal switches to the ‘data’ mode after 
successful completion of In band signaling The signaling m the ‘data” mode is 
as per V 22bis piocedures The details for these are given in [4] After the call is 
established no simulation is carried out for servicing it in the “voice” or ‘data” mode 
It is assumed that after successful completion of In band signaling the call proceeds 
until it terminates 

3 6 Clearing Of Mobile Originated Calls 

When the call clearing sequence is invoked, the side initiating it transits to the In 
band signaling mode Fig 3 8 shows the signaling sequence for HUB and mobile 
initiated dealing of calls 
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3 6 1 Mobile Initiated Clearing 


The mobile terminal initiates the clearing sequence by first transiting to the In band 
signaling mode It sends six Channel Release” (8AH) messages with appropriate 
“Cause Indication’ to the HUB The mobile then turns off it’s carrier 


The HUB on receiving the Channel Release” message turns it’s own carrier off, 
if the mobile c unci h is ban turned oft The HUB also updates the list of available 
SCPC channels and removes the mobile from the “BUSY list” If the mobile carrier 
is not found to be off within certain tune duration, the HUB initiates the call clearing 
sequence followed foi the HUB initiated call clearing ’ 


CLEARING BY MOBILE 


HUB 


CLEAR FORWARD 


OBSERVE MOBILE 
CARRIER OFr(T1 

HUB CARRIER OH 

REMOVE MOBILE 
FROM BUSY LIST 


MOBILE 


CLEAR BACK BY PSTN 

HUB MOBILE 



VOICE MODE 


IN BAND MODE 


Figure 3 8 HUB and mobile initiated call clearing 


3 6 2 HUB Initiated Clearing 

The call clearing sequence from the HUB is initiated by switching to the In-band 
mode It then sends Climnel Release” (8AH) signal continuously to the mobile 
terminal with appropriate cause indication value [4] The HUB stops the transmission 
of “Channel Release” (8 AH), only when it receives the “Channel Release’ signal from 
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the mobile teimmal or if a timer expires On receiving the ‘Channel Release from 
the mobile teimmal the HUB removes the mobile from the BUSY list and updates 
the list of available SCPC channels The HUB waits for a certain time duration foi 
the mobile earner to be OFF If the carrier is not found to be OFF after this time 
duration, appropriate action is taken [4] 

The simulator is designed for the calls to be cleared normally It does not consider 
the event foi which the mobiles fail to switch the carrier OFF, and hence the HUB 
may have to initiate the call clearing sequence for a malfunctioning mobile unit Also 
the simulator does not considers the case, where the mobile cainer is found to be 
OFF by the HUB without receiving the “Channel Release 1 from the mobile 



Chapter 4 


CLASS-A. SIMULATION MODEL 
AND ANALYSIS 


4 1 Simulation Model 

The Class A type of sjstem desenbed m the previous chaptu can be modeled as shown 
in Fig 4 1 Using l his modi 1 a diseiete time event type of simulator of this system 
has been dove loped This Ins been used to study the peiformanec of system ind find 
typu il v dm s (oi it’s opt i ilmg p u urn tc is Wc d( v< loped (lit disc i c ( c l mu c vmt t ype 
of smiulatoi using C 1 hi lunt lion il bloeks of the model have been omul ited m the 
simulatoi by employing vanous data structures The various event routines eontrol 
the operation of Liu system as it evolves over time and implements Hie functions that 
the system performs dining it’s opei xtion The major components of the system and 
the datx structures used foi simulating them in software are summxnzed below In 
the simulator the effect due to channel fading is neglected 

4 11 Functional Blocks 

A basic dxtx structure his been defined that contains all the inajoi he Ids (o identify 
and process the import xnt signaling units desenbed m the pievious chapter This also 
provides an xid m cinul ding the communication of certain call eh xr u te ustics between 
the HUB and the mobile This data structure is illustrated in Fig 4 2 We call this 


34 
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Pigmc 4 1 Model loi Class A type of system 


as cust The pomteis to objects of this class are passed tliiough queues, representing 
the cli muds loi conunuuu Uion between the HUB and the mobile terminals These 
pointers may also be eneapsulated within the data structuie of type fiame, defined 
to identify and piocess a fiame within the SCPC channels m voice data or In band 
mode 

The data stiuctme of type frame is illustrated m Fig 4 3 The pointers to 
objects of this class aie passed thiough the queues representing SCPC channels loi 
communication between the HUB and mobile terminals 


HUB The data structures representing the components of HUB are 

custom ei This is the representative list of customers at the HUB, elements of 
the array customer shall contain the pointer to particular object of type 
cust Thrs object has certarn details of the call and the associated signals 

mob_cust_busy This is the list of status, of mobile terminals maintained at the 
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DATA STRUCTURE OF TYPE oust 



Figure 4 2 The data structure oust 


DATA STRUCTURE OF TYPE frame 


SUBFRAME NUMBER 

NUMBER OF SU 

FRAME TYPE 

NUMBER OF 
INFORMATION BITS 

POINTER TO SU " ' 


OBJECT OF TYPE 
cmt 


l igiiH 4 3 The data structure fiamc 
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HUB 1 In sc ( m he BUSY oi FREE depending on win (lit r (he coi responding 
mobile timimal is busy oi free 

customer -list This list contains the status of each customer i( (he HUB This 
also stoics some associated parameters necessary foi processing the call 
The paiamcters stored are 

Customer status The status can be one of the following six types 
® Voi< < t ill mill itoi 

• Volt ( c ill called 

• D it 1 1 ill miti itoi 

• D il 1 1 all c died 

• Fax call initiator 

• Fax call called 

Connection duration The duration for which the call is icquested 
Channel number The SCPC channel assigned foi communication be 
Lwccn the HUB and mobile 


1 

2 

3 

4 


customer 

status 


N 


SCPC 

channel 

nuinbu 


connection 

duiation 



customer list 


customer 


Figure 4 4 Data structures for representing the customers at HUB 


Time division multiplexed (TDM) Channel The data structuus used for rep 
resenting this channel are 
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quel This data structure maintains the list of SU to be transmitted m TDM 
diuiiul it < mill itis (he queue foi TDM channel Euh element e unonfun 
pomfci to in object of type cust 

&eivcrl_fat xtu fa Maintains the status of server for the TDM queue at the HUB 

seived_cust This aiiay contains pointers to signal unit seiviccel from the TDM 
e h nine 1 1 Ins is use d to simulate the cpieuc necessaiy to liitioducc the path 

del ly in the 1 DM channel The path delay ol 480 mse e foi these signaling 
units is added to the value of time at which the signaling unit is served 
liom the IIUB Hie value obtained thus is the time msLanf it which this 
signaling unit is expected to arrive at the mobile tciminal 11ns value is 
stoic d in the ill ly seivcd.eust delay-time 

Mobile Terminals The data structures used for representing them aie 

mobile This is the icpresentative list of mobile customers Elements of anay 
mobile will contain the pointers to particular object of type oust This 
object has certain details of the call and the associated signals 

mob -list This list contains the status of each mobile customer It also stores 
some associated parameters necessary for processing the calls These pa 
rameters are same as those stored in the data structure customerJist 


customer SCPC comeclton 



mob Jut mobile 

Figure 4 5 Data structures for representing the mobile customers 
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Slotted ALOHA Channel The Slotted ALOHA eh nine 1 is smiulited using two 
ai i ays 

pointers This eontams the list of signaling units to be seived by the Slotted 
ALOHA ehaimel 

transmit _time This is the list of corresponding time when the mobile units 
ne expected to it tempt tiansmission of lespeetive signal units 

The Slotted A I OlIA is implemented by looking up the ti uismit-tinic tabic at 
evciy slot beginning, if theie aie moie than one entiy having values less than 
cunent v due of time corresponding action is taken for the collision condition 
If only one entry is picscnt then it is served by enteimg the pointer value m 
aloha_servcd_piot Then the pointers and transmit_time tables aie up 
dated The path delay is introduced in a manner similai to that dcscubcd m 
for the TDM chinncl 


ti unsmit time pointers ^ 

OBJECT OF TYPE 
oust 

ti 




l 

It 

• 





OBJLCTOF 1YPE 

UlSt 

u 

• 


— 

— 







Figure 4 G Arrays for simulating the Slotted ALOHA ch iniicl 

Single Channel per Carrier (SCPC) Channels In the simulator the SCPC chan- 
nels are assumed to be organized in pairs, although the draft 1 states them to be 
used in m unp iircel mannei This enables management of SCPC channels to be 
simplified Each pair consists of one SCPC channel foi frmsmitting fiorn the 
HUH lo mobile fins is nolifkd is the ti ms_chaniul Tin otlui (h mud is for 
communication horn the mobile to the HUB and is notified as the icv -channel 


1 The INSAT MSS draft by ISRO 
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The call when established will have one pair of SCPC channels associated 
foi the communication between the HUB and mobile unit 

The SCPC ch muds puis md then associated management functions aie sun 
ulated using the following d it a structures 

tians_hame_buff and icv frame_buff aie the arrays containing pointers to 
objects of type hame hame carries the information to be transmitted in 
the foilli coining subh nne of the SCPC channel These pointers are copied 
into the HI lys ii ins_h imc_quc llld icv_frame_que aftei they lie scived fioill 
the HUB in oiehi to liitiochicc the path delay The eoi responding time until 
which the frames are to be delayed is stored in the arrays icv_fiainc_quc_tinic 
and ti in s_fi ime _quc Lime respectively The arrays ti an s_Ji ami eLmfo and 
icv -channel _m to contains the information related to the status niel the inode 
of operation of the SCPC channels 

4 12 System Parameters 

HUB -MEAN -INTER The mean mterarrival time of calls arriving at the HUB 
MOB MIAN IN I I It I Ik me ui rule t unv d tune ol mobile s n cjm sting leu e ill 

The distribution of inter unvxl time of calls is exponential [5] with the mean lepre 
sented by parameters given above The service time distribution for the calls is also 
assumed to be exponential with mean as one of the following parameters 

avg_serv_time_voice Average call holding (service) time for voice calls 
avg_serv_time_data Average call holding (service) time for data calls 
avg_serv -time -Tax Aveiagc call holding time for Fax calls 

MAX_NOS_GII ANNI IS l lie maximum number of channel puis (SCPC) rvulrble 
for rssigiimcnt to the mobiles for communication with the HUB 

The system parameters mclude the various timers that control the time out of 
protocols during message transfers These timers are represented by 
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• THl (8GH) 

• TH2 (95H) 

• TMl (83H) 

• TM2 (8DH) 

• TM3 (8BH) 

• 1 II 20 (8111) 

• TH21 (86H) 

• TM 20 (82H) 

The chai xc tcis m In icl« Is indicate the signaling units alter transmission of which 
these timers ire set The cui rent value of time added to these timu values gives the 
time to live viluc foi the eonespondmg signaling units This time to live value is 
placed in the hub_timcout oi mob-timeout held of respective signaling unit depending 
on weathci HUB is transmitting or the mobile unit is transmitting the eonespondmg 
signaling unit 

4 13 Performance Parameters 

Parameters i h at represent the performance of the system in stculy state, have been 
measured by eonduetmg the simulation run for different sets of system parameters 
The performance pn unctcis tint rrc likely to lepresent the steidy state chai icter 
istics of the system ire summarized below 

Average traffic carried m Erlangs This is calculated as the sum of the fi action 
of lot il t uric p< nod for which cicli seivci is busy [7] 

Average channel utilization This is calculated as the average tiaffie earned per 
SCPC channel pair 



CHAPTER 4 CLASS A SIMULATION MODEL AND ANALYSIS 


42 


Number of calls blocked This is the number of calls blocked due to nonavailabil 
lty of SCPC channels 

Blocking probability This is the probability that a call request finds all SCPC 
channels busy 

Average call set up time This is mo isured as the time since the ‘Access request 
is scut (loi mobile oiigimUd call) ox call announcement SU is placed in it’s 
queue (loi HUB null Ueel c ill) , till the successful reception of connect SU 

Average call termination time This is measured as the avei rgt time lliat elapses 
since the channel release SU (8AH) is transmitted from the mobile for mobile 
initiated tci urination till the call is terminated at the HUB and the (SCPC) 
channels aie leleased For HUB initiated call termination, the HUB transmits 
the channel relc ase signaling unit For this the average call termination time is 
then measured as the time since the channel release SU is transmitted from the 
HUB and until the HUB receives the channel release SU in it’s i espouse fiom 
the mobile and releases the SCPC channels 

Throughput of Slotted ALOHA channel 

Call rejections Numbei of call rejections due to time out of various timers are listed 
in the data files 


4 2 Flow Charts 

A Broad outline of the logic followed for the simulation is lllustiated in the flow charts 
of Fig 4 7 and Fig 4 8 Fig 4 7 illustrates the mam program that invokes the 
timing routine to determine the next event and then transfers control to the corre 
spondmg event routine to update the system state appropriately The muii program 
also cheeks for termination and invokes the report generator when the simulation is 
over Fig 4 8 illustrates the various event routines 
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Figure 4 7 Flow chart for the mam program 
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Fig 4 7 continued 
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Figure 4 8 Flow charts for the event routines 
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Fig 4 8 continued 
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Fig 4 8 continued 
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Fig 4 8 continued 
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4 3 Obseivations 

The Glass A type oi system foi continuous voice and data services is b lsed on ‘c lieuit 
switching [7] lire HUB pcifoims the function of assigning the eh miiels l c &( iveis 
for ti in&miltmg mil uiovinf, to the mobile teimmils on iccpic&ts uiiving fiom the 
PL IN mil mobile subsenbeis Although ma]onty of calls in a mobile system ut 
outgoing (60% to 80%) l e mobile onginated [3], but for the purpose of malysis we 
have issumed the system to be balanced i e equal arrival rates fiom the PSTN and 
the mobiles flic ti lfhe mivmg to the system is characterized is a Poisson unval 
process [5] with c\ponentnl mteiamval time and call holding tune distributions 
Identical values of me in mteiamval at the HUB and fox mobiles axe used while 
expei imentmg with the system under different traffic condition This value will hence 
foith be refened to is the ‘mean mteiamval time’ (MI) The total amval rate of the 
calls to the system will hence be 2/MI The calls can be of thiee types voice , ‘data’ 
and ‘Fax’ Foi the simplification of analysis, we assume the call holding times to be 
the sime lncspcclivc of the type of service Simulations have been earned out foi 
two different vilues of cill holding time paiameter 5 inmutes and 3 minutes 

flu siinul dion < xpi mm ills n < ( lined out issummg m infinite nuinln i of ( us 
tonic is 1 his pc units us to use Poisson arrival model for tiafhe cliai ictenz ition This 
system c m be modeled is i ‘Lost Calls Cleared” (LCC) system [7] Blocking will 
be observed m the system when all the SCPC channels aie busy In the context of 
subsenbe l e ills the ICC model issumcs that if the call is blocked the subscriber 
lungs up mel wills foi i ceil un length of tune befoie attempting igam lie does 
not rcliy mime eh itcly oi within i short duration of time Such calls aie eon&ieleied 
to have been cleared fiom the system and the reattempts are tieated as new calls 
According to the LCC model the blocking probability of a c ill is the probability that 
all the sc iveis m the system aie busy This blocking probability is obtained using the 
famous Erlang B fomnila oi the loss foimula 

AA 

p n 1 

n A~ 

2 -, i=o t i 

A = Offeied traffic m Erlangs 
n = Number of savers (channel pairs) 
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on RRCD TRArFIC ( ERLANGS ) 

N = NUMBER OF CHANNLL I AIRS 

Figure i 9 Blocking characteristics of the Class A system 

The blocking ehai act eristic of the system, obtained from the simulation data 
is illustrated in Tig 4 9 llic nature of plots obtained is found (o be similai to 
th d lor (lie Til mg B formal i 2 Tor a particular value of blocking probibility and 
N (nuinbc i ofchnmcl puis) (he Irilhc oflerc cl to the system is obsc ived (o be lnghci 
than (he corresponding viluc ol Lrafhc listed m the Erlang B tables This is observed 
because a small h action of the traffic offered to the system is lost m the Slotted 
ALOHA (request) channel and the TDM (assignment) channel, m the process of call 
establishment The blocl mg probability is observed to be extiemely low loi N greatei 
than 100, for the lange of offered traffic illustrated m Fig 4 9 

The blocking eh n lcLcnstic foi diffeient values of mean mtci urivrl (line xnd call 
holding time (AS), and N is illustrated m Fig 4 10 Once again in this figure we 
observe an extiemely low value of blocking probability with N greater than 100, foi 
values of mean mtcrarrival time greatei than 6 seconds and e all holding time < 5 
minutes It is obscived to be maximum for mean mterarrival time of 7 seconds and 
c ill holding lime of r i minutes No blocking is observed with N gic itc i 111 m IK) foi 
values of mean mterarrival time greater than 6 sec, and call holding time less than or 


2 Erlang B plots and tables are given in the book Digital Telephony by Bellamy 
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Ml MEAN INTERARRIVAL 1 1ML ( SLCONDS ) 
AS A VCRAGC SLRVICC TIME (MINUTES) 


Figure 4 10 The blocking characteristic foi different values of mean intei amval time 
and call holding time (AS) and N 


equal to 5 minutes 


1 he ch u u (c nsl k s leu ive i ige tiaffic carried for the avci igc c ill holding time of 
5 minutes, versus the number of channel pairs (servers) with mean intei arrival tunc 
as a par nnctoi nc lllusti ited m Fig 4 11 The average traffic carried is observed to 
remain constant foi vilucs ol mean mteiarnval time greater than 14 seconds Foi a 
lower value ol N, with me m intcrainval time of 7 seconds and 8 seconds, the traffic 
carried mciciscs steadily as N increases These curves then saturate to a constant 
value, foi vilucs ol N gu itci Ilian 80 The characteristics uc ol this naluic because 
lor low vibus N, i sigmlic ml nuinbei ol calls are blocked foi these vilucs ol me in 
inter arrival time 1 lie ollucd traffic is largei than what the system can c airy with out 
any trifhc loss loi these vilucs ol parameters Moreover as the number ol channels 
increases, the capacity of the system to carry the traffic also increases Hence the 
fraction of tiaffic that is lost decreases The channel utilization is also found to be 
higher for N less fhm 80 with mean mterainval time of 7 seconds The variation m 
channel utilization with N foi different values of mean interarrival time is illustrated 
m Fig 4 12 M T „ 

~ " w l ' 8Tz! 

4m Mo A » .. 
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NUMBER Or CHANNEL PAIRS 

( MI = MEAN INTERARRIVAL TIME ( SECONDS ) 

Figure 4 11 Char act exist, ic& for average traffic carried for the average call holding time 
of 5 minutes, versus the number of channel pairs (servers) with mean intei anival time 
as a p ri aim t c i 



NUMBLR Or CHANNEL PAIRS 

MI = MLAN INTLRARRIVAl 1 IMC ( SLCCJNDS ) 
Ai> — AVI RAC1 CA11 DUKA I ION ( MINU1I S ) 


Figure 4 12 ihc v mat ion in channel utilization with N foi different values of mean 
inter am val time 
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Figure 4 13 Variation oi clnnnel utilization with the mean mteiaiiival time foi eall 
holding tune ol 5 minute fa 

For valuefa of mean mteiaiiival time greater then 7 faecondb the channel utilization 
is found to be low It elee leases shaiply as N mereases fiom 50 to 90, beyond that 
the deeiease is less simp I he eliannel utilization is found to be excellent foi a 
mean mtei nnvil tune of 7 seconds with 5 minutes average cell holding tune We 
also notiee i substmtial diffeienee in the eharaetenstic of channel utilization for 
the value of average e ill holding time of 5 minutes, and that foi 3 minutes The 
vanation of channel utihzition with the mean mterarnval time can be observed in 
the Tig 4 13 and Fig 4 11, foi the aveiage call holding time of 5 minutes and 3 
minutes respectively As it should be expeeted, we clearly obseive that bettei channel 
utilization eliai aeteristies no obtained for the aveiage call holding time of 5 minutes 
than that foi 3 minutes The eliannel utilization is observed to deeiease steulily as 
the me in mt ci unvil lime vines from 6 sceonds to 24 seeonds dins obseivrtion can be, 
made foi both the figuies The eliannel utilization characteristics is found to satuiale 
tow ncls i m lxinnun viluc of 1 foi N cqurl to 70 uicl xvciigc c ill holding turn of ) 
minutes, foi values of mean mteiaiiival time less than 8 seconds Iliese paiamctnc 
values identify the tiafhc conditions for which the channel utilization is maximum 
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Figure 4 14 Vitiation of (lianncl utilization with the mean inlet uuvil time foi c ill 
holding tune ol 3 minutes 

Fig 4 15 lllusti xtes the variation of average traffic carried with a increase m the 
mean inter mivxl turn , foi ivt i xgc call holding time of 5 minutes md 3 minutes As 
it should lx ( xp< c L d lh< li idle c xmed is higlier tor the xvei xge c ill holding time ol 
5 minutes It decreases steadily with the increase m mean mteiarnval tune The tall 
is found to be shaiper toi lower values of mean mterarnval time Also the fall m it’s 
value is gieatei lor average call holding time of 5 minutes, than that foi 3 minutes 

The xvciage call set up tune value is found to be rather high on account of multiple 
satellite hops 3 eneounteied by the signaling units during the call set up phase The 
chxractcnstu for (lu xvcrxgc c ill set up time is shown in Tig 4 16 The value of 
average call sc ( up lime is lugely contributed due to the path delay ot 6 hops toi 
HUB originated and 7 hops tor mobile originated calls Transmission queuing, and 
pioc cssing dcliys 1 llso contribute to (Ins It is observed to decrease simply as (he 
mean inter xmval tune mcicascs from 6 seconds to 10 seconds foi it’s lnghei values 
the call set up time is found to remain relatively constant This is observed because 
for the low values of mean mteiarnval time the queuing delay foi the signaling units 


3 Each hop contributes to a path delay delay of 480 msecs 
4 Pioc cssing dcliys aie neglected in the simulator 
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AS = AVERAGL CALL DURATION 

Figure 4 15 Van ilion ol average traffie carried with a increase m the mean mteiamval 
time, for iverage call holding time of 5 minutes and 3 minutes 

m the 1DM ch unit 1 is litger Also, the delay in the Slotted ALOHA ehannel is 
greater for these vilues of mean interarrival time Thus m addition to the path 
del ry, the epic mng d< 1 ly foiins a greatei fraction of the total e ill set up time The 
queuing delay howevei becomes insignificant for higher values of mean mterarnval 
time For these values of mean interarrival time, the path delay, transmission delay 
and the processing delay contribute for the total call set up time Since path delay 
and transmission dchys aie constant parameters, the value of average call set up time 
is found to be nc uly const mt loi higher values of mean mteiarrivil tune Also, it s 
vanation is comparatively low is compared to it s absolute value 

Fig 4 17 shows Liu virntion of Slotted ALOHA throughput foi the lange of 
mean infer arrival time of 6 seconds to 24 seconds The throughput tends towaids a 
maximum value of 0 1, for mean mterarnval time of 6 seconds The throughput, is 
observed to increase steadily as the mean mterarnval time decreases fiom 24 seconds 
to 8 seconds It (< iscs to use stc \chly for mean mteiarrivil time less (Inn 8 seconds 
and assumes a maximum value of 0 1, for the mean mterarnval time of 6 seconds 
For values lower than 6 seconds, the Slotted ALOHA is found to be unstable in 
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operation The absolute value of throughput and it’s characteristics depends upon 
the backoff mechanism (o be employed In this simulation model we have used a 
simple uniform back off mechanism The mobile terminals back off after collision 
and tues to lcti msmit m one of the next 10 slots chosen landomly by a uniformly 
distributed random numbci, which takes values between 1 to 10 In absence of any 
access control scheme loi the mobiles to transmit in the Slotted ALOHA channel, 
the maximum value ol throughput is found to be low 5 This hampers the operation 
of system for mean intei ai aval time less then 6 seconds Due to the unstability of 
Slotted ALOIIA the ch nac (ciistus of the system could not be poiti lyed for values 
of mean mtcraiiivil time less than 6 seconds 


4 4 Timers 


The timeis used in the system are simulated with their approximate values These 

tunc r s have been smmlitcd is tunc to live condition iftci the 1 1 rnsinission of the 

s This can be compared with that for the Class B type of system where an effective flow control 
scheme is used 
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Figure 4 17 Slotted ALOHA throughput characteristics 


signaling units, the reply to tins is awaited for resetting the corresponding timer 
The values of the timers have been chosen so as to obtain a leasonably low number 
of call rejections (typically to be less than 1% of the calls initiated) duiing the steady 
state opci rtion ol the system The value of timers as used m the simulation model 
are given below 


TH 1 (86H) This is the value of timer set at the HUB after transmission of “Channel 
Assignment” signal The value used in the simulator is 3 seconds 

TH2 (95H) This is the value of timer set at the HUB after transmission of ‘Scram- 
bling Vector ACK’ sign ding unit The value used in the simulatoi is 1 7 see 

onds 

TM 1 (83H) This is the value of timer set at the mobile after transmission of Access 
Re cure si ’ sign ll 1 he v due use d in the simulator is 1 7 seconds 

TM2 (8DH) This is l Ik vduc of timci set at the mobile aftei transmission of Seram 
blmg Vector’ signaling unit The value used in the simulator is 1 7 seconds 
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TM3 (8BH) I lus is (lu v due of: linui sel at the mobile iftci ti unsimssion ot Return 
C nut i ID sign ding umL Hit viluc used m the simul itoi is i 7 seconds 

TH 20 (81H) I his is the vduc of timer set at the HUB aftu ti msnussioii of C ill 
Annouiu e meat signil The value used in the sirnulatoi is 3 seconds 

TM 20 (82H) 1 lus is 1 lu v din of time r sot at the mobile iftci h uisinissKm of Mobile 
Response signal ihc viluc used in the simulator is 3 seconds 

1II21 (86H) 11ns is I lie viliu of tiinei set it the IIUB iftci tiansimssion of ‘Channel 
Assignme nt ’ sign il for HUB initiated call The value used foi this tmiei is same 
as RHl 

Foi the same signaling units m case of mobile ongmated calls and HUB onginated 

calls, the tunci values used are identical 



Chapter 5 


CLASS-B SERVICES : 
PROTOCOLS AND 
PROCEDURES 


5 1 Introduction 

The Class B type ol si i vice is a store and forward messaging scivicc using shared 
channels The HUB acts as the store and forward unit for this service The messages, 
then nknowlidgi minis (hi liquistsfoi transfer and othc i siginlmg protocols will 
be sent Iioin the 1IUB to the mobile terminals in a Time Division Multiplexed chan- 
nel (forward TDM chinncl) Four parallel Slotted ALOHA channels will be used for 
carrying the mess xges and other protocol packets from the mobile terminals to the 
HUB The nussxgis are I r xnsferred after the successful transfer of handshaking sig- 
nals Cl xss B type of mobile (animals can transfer data to the PSTN data links and 
telex subscribers Messages can also be transferred horn the PSTN data links and 
telex subscribers to the Cl xss B type of mobile terminals Messages, that could not 
be forwarded by the HUB shall be stored in the mailbox of the respective mobile or 
PSTN subscriber These stoied messages can be down loaded by the mobile terminals 
or the PSTN subscribers after sending a query to the HUB The major specifications 
for this sci vice are 

• Messages shall be only in ‘ASCII’ (TEXT) format 
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Figure 5 1 TDM channel information field format 

These 639 bytes (5112 bits) of data and 1 flush byte (8 bits) aie then diffeientially 
encoded, sciambkd i ilc i/2 TEC coded and interleaved The Fame thus formed 
shall consist of 1 0224 bits t< pic sc litmg 5112 bits of d it i aid two unique words of 64 
bits eac h 1 bis li line form it is shown in 1 lg 5 2 The mtcilc ivmg and coding details 
are given in [4] 

5 2 2 Slotted ALOHA Messaging channels 

There will be four pai illcl Slotted ALOHA channels for carrying the piotocol pack- 
ets from the mobile teirnmals to the HUB Each of these channels will operate at 
1 2 Kbps and is expected to have a BER of lxlO -6 During each TDM fiame time of 
8 64 seconds tlicic will be six buist slots These burst transmissions will be synchro- 
nized to tlu in coming 1 DM fiame slots as shown m Fig 5 3 Faeli burst slot will 
cany a single protocol p uke t ol 80 bytes The protocol p ickels will have a structure 
identic il to p ukets m the foiwird TDM frame These 80 bytes (640 bits) of the pro- 
tocol packet including the last flush byte are differentially encoded, seiambled, iate 
1/2 FEG coded and interleaved The burst thus formed will finally consist of 1280 
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8 64 SEC 


RF 

CHANNLLS 



UW 


UW 


64 64 10224 SYMBOLS 


BE1 ORC 
1 1 C 


DA 1 A 


n ush 


5112 


8 


BITS 



SCRAMBLED FEC CODED 
AND INTERLEAVED 


Tiguie 5 2 TDM channel frame format 


bits of inform it ion lcpicscnling 632 bits of data and 8 flush bits, 4 copies of 16 bit 
unique word and a Bit liming Recovery pattern of 192 bits for the demodulator at 
the HUB 11ns burst fonnat is shown in Fig 5 3 The interleaving and coding details 
are given m [4] 


5 3 Protocol Packets Types and Format 

The various types of protocol p ickets used for the Class B type of messaging seivice 
are listed m Trblc 5 1 1 he specific details for each of these packets rad their differ 
ent fields u< given m [4] The generalized format of any protocol packet has been 

described in Section 5 2 

Some of the piot ocol messages may be of more than one packet, eg the “BB ’ (01H) 
and the ‘Message Received ACK” (07H) messages For these cases multiple packets 
are tiansmittcd Foi tluse piotocols, the packets carry the total number of pages” 
and the “page number” m their information field The mailbox response may also be 
in more than one puled, with each packet containing “number of mails and ‘mail 
number” The BB packet will cany the burst slot utilization data for the return Slot- 
ted ALOHA channels rnd the number of users transmitting m these channels This 
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INFORMATION 


FLUSH 


79 BYTES 


I BYTE 


data will concspond to the (N - 2) nd l DM frame time, where N is the cuncnt TDM 
frame If the corresponding buist slot was utilized, a T is set in the bit, otherwise 
the bit is ksc l Dill in pickets will be tiansmitted m the TDM channel if no other 
protoeol paeket is to be transmitted The TDM channel frames will be filled with 
protocol packets according to the following order of priority 


1 MFR ACK (OGII) for priority requests 

2 MR A (0711) foi pnonty requests 

3 MR A (0711) lot noun d requests 

4 Confirmation (OAH) 

5 MRA Request (OSH) 

6 MFR ACK (0611) foi n oi in al requests 

7 Message packet (04H) 

8 MTR (0211) 
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PACKET 

TYPE 

( HEX ) 

FUNCTION TYPE 

TRANSMIT 

CHANNEL 

0 0 

Fill-in Packets 


0 1 

Bulletin Board Packets 

TDM 

0 2 

Message Transfer Request ( MTR ) 

TDM 

0 3 

MTR Acknowledgement 

S-ALOHA 

0 4 

Message Packets 

TDM / S-ALOHA 

0 5 

Message Forward Request ( MFR ) 

S-ALOHA 

0 6 

MFR Acknowledgement 

TDM 

0 7 

Message Received ACK ( MRA ) 

TDM / S-ALOHA 

0 8 

MRA Request 

TDM 

0 9 

Spare 

- 

0 A 

Confirmation Packet 

TDM 

OB 

Request for Confirmation 

S-ALOHA 

0 C 

Spare 

- 

0D 

Spare 

- 

OE 

Spare 

- 

OF 

Spare 

- 

1 0 

Mailbox Request 

S-ALOHA 

1 1 

Mailbox response 

TDM 

1 2 

Download Request 

S-ALOHA 

1 3 

Download ACK 

TDM 

1 4 

Spare 

- 

1 5 

Spare 


l 6 

Spare 



Table 5.1: Packet Types For CLASS-B Service 
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9. Download ACK (13H) 

10. Mailbox response (11 II) 

11. BB (01 II) 

12. Fill-in (00H) 


Whon a transaction ns initiated with any mobile terminal it is marked as ‘BUSY 5 
at. the HUB. Messages aie transferred to or from the mobile terminals only if they are 
not marked as ‘BUSY 5 in the “BUSY list 55 . In the system, flow control is present only 
at the message level. 1 lie, messages to be transferred are broken into packets of 64 
bytes eac h and tiansmitted as the information field in the protocol packet “Message 
packet” (0411). There will be only one message transfer in a single transaction. 


5.4 HUB to Mobile Message Transfer : Protocols 
and Procedure 


The sequence of packets exchanged for transferring messages from the HUB to the 
mobile terminal is depicted in Fig. 5.4. The transfer begins by the HUB checking 
for the ‘BUSY’ status of the mobile. If it is not already in the “BUSY list”, then 
the HUB places the mobile terminal in this list. It then sends a “Message Transfer 
Request” MTR (0211) and waits for the MTR ACK (03H) from the mobile terminal. 
If the acknowledgement is not received within a certain time out, the MTR packet 
is retransmitted with ‘retry’ field set. At most three such retries are made. If no 
response is received after the third retry, the message is stored in the mailbox and 
the mobile terminal is removed from the busy list. 

On receiving a MTR from the HUB, the mobile terminal selects a return Slotted 
ALOHA channel ami sends back the MTR ACK (03H) message. The priority here 
is given to transfers from the HUB to the mobile. In case the mobile terminal has 



with the receive transaction. The mobile terminal then waits for receiving the mes- 
sage packets and the ’’Message received ACK Request” MR A Request (08H), loi the 
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HUB 


mobile 


CHICK “HUSY"STATUS 
Ill'll ATE "IUI.SY" 

:i tries 


3 TRIES 


li ; ERROR I'KT NOTH N 
RETRANSMIT MISSING I’KTS 
(MAX 5 RETRIES) 


3 TRIES 

IHHRROR EQUAL!) 

DELETE MESG.'FKOM "Q" 
UI’DATli MHSCi. RliCORI) 
ELSE STORE IN MBOX 



IIB(OIH) 



SELECT RETURN CH. 


CHECK IF ALL I’KTS 
RECEIVED ? 


CHECK I’KTS RECEIVED ? 

IF ALL PKTS RECEIVED TRANSFER 
TO DTE, ELSE RETURN TO IDLE 


Figure 5.4: HUB to mobile message transfer sequence 


next (N-K10) TDM frame time, (Here N is the expected number of message packets to 
be received by the mobile terminal). On failure to receive the MRA Request within 
the above specified time, the mobile will abandon the receive transaction. 


Oil receiving a Mi'll ACK (03H) from the mobile terminal, the HUB initiates 
the transfer of message packets. The message packets (04H) are transmitted in the 
TDM channel according to the above mentioned priority rules. There after the HUB 
sends a MllA Request (OSH) to obtain the “Message Received Acknowledgement” 
MRA (07H) from the mobile terminal. If the MRA is not received within a specified 
timeout the MRA Request is retransmitted. A maximum of three such retransmis- 
sions will be made. The message transfer will be aborted if the HUB fails to get the 
MRA within the throe retransmissions; in this case the message wall be deposited in 
the mailbox and the mobile terminal will be removed from the “BUSY list” . 

The mobile terminal responds with MRA (07H) after receiving a MRA Re- 
quest (OSH). The MRA will contain the information regarding number of packets 
in error and the packet numbers that were received in error. Specific packet numbers 
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of the missing/error packets are sent in the MRA. If the number of missing packets is 
more than 33, the MRA will be in more than one page. If the number of missing/error 
packets exceeds 50, then “99” will be sent in the “error packet” field and the transfer 
will he aborted. If there are no packets missing or in error, then “00” is sent in the 
“error packet” field. This will indicate a successful transfer of the message. In this 
case ait, ei waiting foi a small time ‘T’ the mobile returns to the “idle” mode. 

On receiving the MRA (0711) from the mobile terminal, the HUB retransmits the 
packets in enoi, (il there aie any and if their number is less than 50). If there are no 
packets to be retransmitted , the message transfer is completed successfully and the 
mobile is lemoved horn the BUSY list”. The maximum number of retransmissions 
allowed lor packets in error is live. If the number of packets in error is greater than 
5. or ii the message! is not successfully transferred even after maximum retries, then 
it will be stored in the mailbox, the message transfer will be aborted and the mobile 
removed from l,hc “BUSY list”, 


5.5 Mobile to HUB Message Transfer : Protocols 
and Procedure 

A message transfer from the mobile to the HUB is processed only if no request is 
initiated for the transfer of message from the HUB to the same mobile terminal. 
The HUB to mobile message transfer sequence is shown in Fig 5.5. The mobile 
terminal waits for a BB packet to check for the Slotted ALOHA channel activity 
data and the number of users in each Slotted ALOHA channel. The mobile terminal 
selects a Slotted ALOHA channel for which there are less than three users and not 
all bits corresponding to burst slot activity are set to ‘1’. If no such return channel 
is available, the mobile terminal waits for the next BB packet. The mobile continues 
to wait until the above specified conditions are satisfied. After the Slotted ALOHA 
channel is selected, the mobile terminal transmits the Message Forward Request 
MFR (0511) packet and waits for the MFR AGK (06H) packet until a certain time 
period. If the MFR AUK is not received within this timeout period, the MFR (05H) 
is retransmitted. A maximum of three such retries is made for MFR. If the MFR 
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ACK is not received within three retries, the message transfer is aborted. 

Th0 HUB 0,1 m:oivi1 ^ the MFR Packet, checks for the presence of the mobile 
terminal in the “BUSY list” . It validates the request and checks if there are less 
than three users in the selected Slotted ALOHA channel. If all these conditions are 
satisfied, the mobile terminal is placed in the “BUSY list”. The HUB then transmits 
the MFR, ACK three times with the ‘confirmation status’ as “y”. If any of the 
above mentioned conditions arc not satisfied the MFR ACK is transmitted with the 
confinnation status and cause indication’ set to indicate the appropriate reason. 
After the transmission of MFR ACK with ‘confirmation status’ set to “y”, the HUB 
is expected to wait for for (N+2) TDM frame times for receiving all the message 
packets, where N is the number of message packets expected by the HUB. If the 
message packets are not received within this timeout, the message transfer is aborted 
and the mobile terminal is removed from the “BUSY list” . The mobile on receiving 
the MFR ACK with ‘confirmation status’ as “y” starts the transmission of message 
packets in sequence. One of the six burst slots is selected randomly to transmit 
each message packet. If the ‘confirmation status’ is not received as “y”, the message 
transfer is aborted. 


The HUB transmits three copies of the MRA (0711) packet after receiving the 
expected number of message packets. The MRA packet will indicate the number of 
packets in error and the message packet numbers that are in error. The same set 
of rules as described in Section 5.4., for the HUB to mobile transfer will be used 
for encoding the details of these packets in error in the MRA packet. The HUB 
then waits for a certain time out for retransmission of missing packets if any. The 
maximum number of retransmissions is limited to live. If no packet is in error or 
no packet is lost, then the message transfer is successful and the mobile terminal is 
removed from the “BUSY list". HUB then tries to forward the message to the PSTN 
subscriber. 

The mobile terminal waits for a certain time out period for receiving the MRA (07H) 
from the HUB, after transmitting all the message packets. If no MRA is received 
within this timeout, the transfer is aborted and the status is reported to the mobile 
DTE. The mobile terminal will retransmit the packets in error, if there are any, and 
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HUB 


mobile 



SELECT RETURN CH. 
^ 3 TRIES 


IF ERROR PKTS NOT 0 
RETRANS. MISSING PKTS 


IF ERROR PKTS EQUAL 0 
NOTIFY DTE "SUCCESS" 
ELSE 

NOTIFY DTE "FAILURE" 


Figure! 5.5: Mobile to HUB message transfer sequence 

it their number is less than 50. If there are no packets in error, the message transfer 
is successfully completed. If the number of packets in error are greater than 5, or 
if the message is not successfully transferred even after maximum number of retries, 
the transfer is aborted and the status reported to the mobile DTE. 


5.6 Mailbox Service 

The Class- B type of service is a store and forward service. The messages for the 
mobile terminals and the PSTN subscribers are stored at the HUB. The HUB tries 
to forward those messages to the respective destinations as described in the previous 
sections. The messages that could not be forwarded are stored in the respective mail 
boxes. The mobile terminals can send a query to their mailbox and down load the 
messages collected in the mailbox. The protocols and procedure used for this down 

loading of mails are described in this section. 
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A maximum of 9 messages shall be stored in the mailbox of the respective mobile 
terminals. The mailbox down loading procedure for the mobile terminals is shown 
in the Fig. 5.6. The mobile terminal first, selects a Slotted ALOHA channel as per 
the access rules described in the previous section. The “Mailbox Request” (10H) is 
sent in the Slotted ALOIIA channel selected, to check if there are mails present in 
the mailbox. I he mobile terminal will retransmit the “Mailbox Request” if there is 
no response within a certain timeout. The maximum number of retries for this are 
limited to three. 

HUB MOBILE 



SELECT RETURN CH. 
3 TRIES 


3 TRIES 


Figure 5.6: Mailbox access sequence for mobile users 


On receiving the “Mailbox Request” the IIUB responds with the “Mailbox Re- 
sponse” (Fill) packet. The HUB sends three copies of this response. The number of 
packets in the response will be the same as the number of messages present in the 
mailbox. 

On receiving the “Mailbox Response” the mobile terminal tries to down load the 
messages by sending the “Download Request” (12H) in the Slotted ALOHA channel. 
The mobile terminal then waits for some time to receive the “Download ACK” (13H) 
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from the HUB. The “Download R P mw” ^ , 

owmoaci Request is retransmitted if the “Download ACK” is 

not reeved within the timeout period. The maxim,™ number ot such retr ansmi s , 

sions will be three. On receiving the "Download ACK”, the mobile terminal waits 

for the MTR, packet from the HUR +1 . 

1 me tiua, signifying the transmission of messages from the 

HUB to the mobile. 

On receiving a “Download request” the HUB sends bad, a “Download ACK". 
The HUB then starts down loading the messages to the mobile. After the message 
has been successfully transferred, the mailbox is appropriately updated. The same 
process will he repeated for downloading each message in the mailbox. 



Chapter 6 


CLASS-B: SIMULATION MODEL 
AND ANALYSIS 


6.1 Simulation Model 


The class B type of system described in the previous chapter can be modeled as shown 
in Fig. 0.1 . Using this model a discrete time event type of simulator of the above 
mentioned system has been developed. The simulator has been used to analyze the 
performance of system, verify the various protocols and find typical values for it’s 
operating parameters. We developed the discrete time event type of simulator using 
‘O’ as the programming language. The functional blocks of the model have been 
emulated in the simulator by employing various data structures. The various event 
routines control the. operation of the system as it evolves over time and implements 
the functions, that the system performs during it’s operation. The major components 
of the system and the data structures used to implement them are summarized below. 

6.1.1 Functional Blocks 

A basic data structure has been defined that contains all the major fields to iden- 
tify and process the message transfers in either direction. This data structure is 
shown in Fig. 6.2.; we call this cast. The pointers to objects of this class are passed 
through queues, representing the channels lor communication between the HUB and 
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& DELAY 


Figure 6.1: Model for Class- B type of system 


the mobile terminals. 


HUB The data structures representing the components of HUB are 

customer This is the representative list of customers at the I1UB, elements of 
array customer shall contain the pointer to particular object of type cust. 
Tins object has various details of the message transfer and the associated 
protocols. 

mob-cuat.busy This is the list of status of mobile terminals. These can be BUSY 
or FREE depending on whether the corresponding mobile terminal is busy 
or free. 

mailbox This array contains the list of number of mails for each mobile cus- 
tomer. 

maiLmesg Maintains the list of each message size for all messages of all mobile 
customers, stored in the mailbox. 

bn r si, ..slot, ..aloha Contains burst slot utilization data for the Slotted ALOHA 

channels for ( N ~ 2) nd TDM frame if current TDM frame number is N, 
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Figure 6.2: The data structure cast 
customer LIST 



Figure 6.3: Data structures for representing the customers at HUB 

update J>urBt_8lot_aloha Contains burst slot utilization data for the Slotted 

ALOIIA channels for the current TDM frame. 

updafcol _burst,_slot -aloha Contains burst slot utilization data for the Slotted 

ALOIIA channels for ( N - 1)' ,J TDM frame if current TDM frame number 
is N. 

no a -in ob_aloha Contains the number of mobile customers currently transmit- 
ting in a Slotted ALOHA channel. This parameter is used by the mobile 
customers for selecting a Slotted ALOIIA channel before they start to 
transmit. This is updated and made available to mobile customers only 
when there are no packets to be transmitted in FDM (|uc.ne at HUB i.o. 
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when a Bulletin Board packet is transmitted. 

nn.s_inol)_>iloh<i_lotal This contains the number of mobile customers currently 
transmitting in Slotted ALOHA channels. This is maintained at the HUB 
and is constantly updated. 

Time Division Multiplexed (TDM) Channel The TDM channel is simulated 
using following data structures. 

quel Maintains list of packets to be transmitted in TDM channel, it implements 
the queue (or 1 DM channel. Each element can contain pointers to objects 
of type oust. 

pkt„, priority -list Maintains the list of various protocol packets in the de- 

creasing order of priority, that can be transmitted in TDM channel. 

server 1 -status Maintains the status of server for the TDM queue at the HUB. 

served -oust This contains pointers to protocol unit serviced from the TDM 
channel queue. It is used to simulate the channel delay. It is also used to 
implement the decision logic for the packets that arrive at the mobile unit. 

Mobile Terminals Following is the the data structure representing the mobile ter- 
minals . 

mobile It is the representative list of mobile customers. It implements each 
mobile unit along with mob-list, which contains the status of mobile unit 
and the Slotted ALOHA channel through which it shall transmit. 

Slotted ALOHA channels The four Slotted ALOHA channels are simulated using 
two arrays. 

pointers Contains list of pointers to protocol units to be served by Slotted 
ALOHA channel. 

transmit -time This contains the list of corresponding time, when the mobile 
units are expected bo attempt transmission o! respective protocol units. 
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mobjist mobile 

biguro 0.4: Data structures for representing the mobile customers 

The Slotted ALOHA is implemented by looking up the tnuismit.timo table at 
every slot beginning, and if there are more than one entry having values less than 
current value of time, corresponding action is taken for the collision condition. 
If only one entry is present then it is served by entering the pointer value in 
corresponding aloha_servecUprot. Then the pointers and transmit_time 
tables are updated. 



Figure 6.5: Arrays for simulating the Slotted ALOHA channel 


6.1.2 System Parameters 


ME AN ...INTER 


The mean interarrival time of customers arriving at the HUB. 
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MOB -M B a n ..IN 1 ER, The mean interarrival time of mobile terminals, requesting 
message transfer. 

P 


M 0 B _M E AN.IN T E R, JDOWNL 0 A D Mean interarrival 
requesting for “Mailbox Request” and subsequent 
each mail present in mobile mail box at the HUB. 


time of mobile terminals, 
“Down load Request”, for 


I he various interarrival times [5] have exponential distribution with the means 
represented by the parameters described above. The customers requesting for message 
transfer generates the message packets. The number of packets to Ik; transferred are 


uniformly distributed between 1 to 500 since maximum size of a message can be 
32 Kbytes and each packet can carry 64 bytes of data [4], 


The system parameters include the various timers that control the time out of 


protocols during message transfers. These timers are represented by 


• TIM BO UT_VAL_TW 0 (02H) 

• T I M E 0 U T _ V A L _EIG H T (08H) 

• TIM EO ITT _V A L -SIX (06H) 

• TIMEOUT VA I, ..SEVEN (0711) 


• T 1 M E Oil T V A L -FO II R, (04H) 

• TIMEOUT..VALJFIVE (05H) 

• TIM E O II T ..V A L _TEN (10H) 


The characters in brackets indicate the protocols after transmission of which these 
timers are set. The current value of time added to these timer values gives the time 
to live values for the corresponding protocol packets. This time to live value is placed 
in the hub. .timeout, or mob -timeout field of respective protocol packets depending on 
weather HUB is transmitting or the mobile unit is transmitting the corresponding 

protocol packet. 
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6.1.3 Performance Parameters 

Parameters that represent the performance of the system in steady state, have been 
measured by conducting the simulation run for different sets of system parameters. 
The performance parameters that are likely to represent the steady state character- 
istics of the system are summarized below. 


Mean data transfer rate for HUB to mobile message transfer This is deter- 
mined by finding the ratio of the total number of data bits transferred from HUB 
to mobile to the total time period required required for the transfer. 

Mean data transfer rate for mobile to HUB message transfer This is deter- 
mined by finding the ratio of the total number of data bits transferred from 
mobile to HUB to the total time period required for the transfer. 

Average delay per data packet for HUB to mobile message transfer This is 
determined by taking the ratio, of the sum, of time delays for all the mes- 
sage transfers from HUB to mobile, to the sum of the total number of data 
packets transferred. The message transfer delay is measured as the time that 
elapses since a request for the message transfer i.e. MTR is transmitted, till 
the acknowledgement for successful transfer of all the message packets has been 
received. 

Average delay per data packet for mobile to HUB message transfer This is 
determined by taking the ratio, of the sum, of time delays for all the message 
transfers from mobile to HUB, to the sum of the total number of data packets 
transferred. The message transfer delay is measured as the time that elapses 
since a request for the message transfer i.e. MFR is transmitted till the acknowl- 
edgement for successful transfer of all the message packets has been received. 

Slotted ALOHA throughput Throughput has been measured for the four return 
Slotted ALOHA channels. These Slotted ALOHA channels have been labeled 
as aloha- 1, aloha-2, aloha-3, aloha-4. 
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Besides these major parameters some other parameters that have been measured 
and tabulated in the data files are. 


• Moau luessa e« dela y for HUB to mobile message transfer, for messages of size 1 
to 99 packets, 100 to 199 packets, 200 to 299 packets, 300 to 399 packets, 400 to 
499 [jac kets, has been measured separately, for each of the message size groups. 

• Mean message delay for mobile to HUB message transfer, for above mentioned 
message size groups, have been measured separately. 

• Maximum delay for HUB to mobile message transfer. 

• Maximum delay for mobile to HUB message transfer. 

• Average delay for HUB to mobile message transfer. 


• Average delay for mobile to HUB message transfer. 


• Number of message transfers aborted due to time out of various timers. 


6.2 Flow Charts 


A broad outline of the flow of logic followed for the simulation is shown in the flow 
charts given in Fig. 6.6. 


6.3 Analysis 

The TDM channel at the HUB and the Slotted ALOHA channels are modeled as 
single server queues with arrivals from multiple inputs, as can be seen in Fig. 6.1. The 
approximate analysis for these queues is given in Appendix B. The calculations have 
been carried out to find the values of mean interarrival time (at the HUB and at the 
mobiles), such that the necessary condition for stable operation of queues is satisfied. 
For this condition, assuming no flow control on messages, the mean interarrival time 
at the HUB and for mobiles is found to be. 4.6 minutes and 7.74 minutes respectively, 
for a mean message size of 250 packets. 
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Figure; 6.6; Flowcharts for simulator of Class-B type of system 
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Schedule next event 
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. . . Fig6.6. continued 
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6.4 Observations 


As seem m the previous section, for operating the queues at the HUB and at mobile in 
steady state, the mean interarrival time at the HUB should be greater than 4.6 min- 
utes and the mobile s mean interarrival time should be greater than 7.74 minutes. 
Based on these constraints, we restricted our study to interarrival times greater than 
4.6 minutes at the HUB and 7.74 minutes for the mobile terminals. The confidence 
interval tests are conducted for some points in the performance plots. These points 
axe represented by 1 in (.he performance plots and the corresponding values of the 
confidence, intervals have been presented in Appendix A. 


The average 


data transfer rate for HUB 


to mobile message transfer decreases 


steadily as the mean interarrival time at the HUB increases. This is seen in Fig. 6.7. 
This is typically what should be expected, since the HUB interarrival time considered 
in Fig. 6.7 is well above the limiting value of 4.6 minutes. The data transfer rate varies 
from 450 bits per second to a low of 300 bits per second. Different curves for three 
different values of mean interarrival time of the mobile customers have been shown in 
Fig. 6.7. Those three curves do not show any significant correlation of HUB to mobile 
mean data transfer rate with the mean interarrival time of mobile customers. This is 
true only if the mean intorarrival time for mobiles is greater than the limiting value. 
This observation can also be validated from Fig. 6.12 which shows that the average 
data transfer rate remains almost constant over the span of mobile mean interarrival 
time from 7.6 minutes to 8.5 minutes. 


The variation of the mobile to HUB data transfer rate with respect to the mean 


interarrival time at the HUB is given in Fig. 6.8. There is a steady rise in the data 
transfer rate ns the mean intorarrival time at the HUB increases. This rises rapidly 
as the mean intorarrival time at the HUB increases from 6 minutes to 6.5 minutes; 
beyond that, the data transfer rate increases relatively slowly. 


This observation is contrary to expectations, since the acknowledgement packets 
for the mobile to HUB transfer are given higher priority on the TDM channel queue 
at the HUB than the data packets for the HUB to mobile transfer. This characteristic 
is observed because of the access requirement that a mobile must receive a Bulletin 
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Figure (5.7; Variation of HUB to mobile data transfer rate with respect to HUB mean 
interarrival time (Down load mean interarrival time = 10 minutes) 



Figure 6.8: Variation of mobile to HUB data transfer rate with respect to HUB mean 
interarrival time (Down load mean interarrival time = 10 minutes) 
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Board packet, m order to choose a relatively free Slotted ALOHA channel. The 
Bulletin Board packet is transmitted with the least priority in the TDM channel. 
At lower values of HUB mean interarrival time, the time interval after which the 
BB packet Rets transmitted is large. Hence the mobile terminals have to wait for 
a long duration before a BB packet is received and a message forward request can 
be transmitted, this results in less number of messages being transferred from the 


mobile to HUB which in turn gives a low mean data transfer rate. We call this as 
BB delay effect . I Iris phenomenon is more pronounced for the values of mean 


inform rival time less than 6.5 minutes and loss predominant for the values greater 


than 6.5 minutes. This effect can also be verified by observing Fig. 6.9. As seen 
in Fig. 6.9, the average delay per data packet for mobile to HUB transfer decreases 
at a very low rate. The BB delay effect does not contribute to the delay per data 


packet. This because the average delay per data packet is calculated by measuring 
the time that; elapses, since the Message Forward Request is sent and until a final 
acknowledgement of successful transfer of all the data packets is received. It can 
also be seen in Fig. 6.15, 6.16, 6.17, 6.18, that the throughput of Slotted ALOHA 
decreases significantly for lower values of mean interarriVai time at HUB. This is due 
to the under-utilization of the Slotted ALOHA channels for the lower values of mean 
interarrival time, because of the BB delay effect. 


From Fig. 6.8 we also find that the data transfer rate from mobile to the HUB 
increases with a decrease in mobile interarrival time, This observation is made for 
three different values of mobile mean interarrival time. This should be expected, since 
for lower values of mean interarrival time, the number of message transfers getting 
initiated are more, Moreover, for these values of interarrival time, the Slotted ALOHA 



of moan interarrival time at the HUB, this advantage is lost due to the BB delay- 
effect. 

The average delay per data packet characteristics for HUB to mobile message 
transfer is shown in Fig. 6.10. The average delay decreases steadily for values of HUB 
mean interarrival time greater than 6.5 minutes; but there is a sharp rise in the value 
of average delay below this value. This observation signifies larger queuing delays for 
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Figure 6.9: Variation of average delay per data packet for mobile, to HUB message 
transfer with respect to HUB mean intcrarrival time (Down load mean interarrival 
time =s lOmins) 


values of mean intcrarrival time less than 6,5 minutes. Hence the BB delay effect is 
more pronounced for these values of mean interarrival time. 


'The average delay per data packet for the HUB to mobile data transfer is observed 
to be independent of mobile mean intcrarrival time. This observation can be made 
from Fig. 6.11, where it is seen that the average delay per data packet for HUB to 
mobile transfer remains almost constant for values of mobile intcrarrival times greater 

than the limiting value. 

The mobile customers can also periodically send a request for checking their 
mailbox ami to subsequently down load their mails. The mean interarrival time for 
down load request 1ms been characterised as a parameter in Fig 6.13 and Fig. 6.14. 
It can be seen in Fig. 6.13 that the average data transfer rate, for HUB to mobile 
transfer is slightly better for the down load mean interarrival time of 10 mmutes. 

The comparative plots for performance of 4 parallel Slotted ALOHA channels for 
event traffic considerations are shown in Fig. 6.15, 0.16, 6.17, 6.18. Each of these 
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Figure 0.10: Variation of average delay per data packet for HUB to mobile message 
transfer with respect to HUB mean interarrival time (Down load mean interarrival 
time = lOmins) 
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Figure 6.12: Variation of HUB to mobile mean data transfer rate with respect to 
mobile mean interarrival time (Down load mean interarrival time = lOmins) 



Mean Interarrival time at HUB ( mins ) 


Figure 6.13: Effect on mean data transfer rate for HUB to mobile transfer due to 

change in mean down load interarrival time 
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Figure 0.14: Effect on average delay per data 
t;o change in mean down load interarrival time 


for HUB to mobile transfer due 


figures give variations of Slotted ALOHA throughput, as HUB mean interarrival time 
varies from (5 minutes to 8.5 minutes, for a fixed value of mobile mean interarrival 
time and mean down load interarrival time. Fig. 6.15 and 6.16 are plotted for mobile 
mean interarrival time of 8.50 minutes and for mean down load interarrival time 
of 10 minutes and 50 minutes respectively. It can be seen in the figure that the 
throughputs for all the four Slotted ALOHA channels increases sharply as the HUB 
mean interarrival time increase from 6.5 minutes to 7 minutes. This is duo to the BB 
delay effect described earlier. Beyond 7 minutes, the throughput increases slowly with 
increase in HUB mean interarrival time; once again this slow rise is due to the decrease 
in traffic in TDM channel as mean interarrival time for the HUB increases, There is 


also a noticable difference in the characteristics of Fig. 6.15 and Fig. 6.16, for lower 
values of mean interarrival time at the HUB. The Slotted ALOHA channels are more 
stable and their throughput values are higher for the mean down load interarrival 
time of 50 minutes as compared that for 10 minutes. This is due to the reduced 


effect of BB delay for the mean down load interarrival time of 50 minutes. The data 
traffic from HUB to mobile, contributed with the mean down load interarrival time 
of 50 minutes is less than that contributed at the mean clown load interarrival time 
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Figure 6.15: Performance of Slotted ALOHA ( Mobile mean interarrival time = 8.5 
minutes ) 


of 10 minutes. The same observation can also be made from Fig. 6.17 and Fig. 6.18 
with the same reasoning. 


The four Slotted ALOHA channels operate in parallel, but there is a difference in 
their throughput values; this variation is observed consistently in all the figures and for 
all values of IIUll mean iutcramval time. This nature of throughput characteristics for 
the Slotted ALOHA channels is because in the simulator, mobile customers select the 
Slotted ALOHA channels sequentially from aloha-1 to aloha-4; this results in Slotted 
ALOHA-1 getting the highest priority for any transfer of message to the HUB. This 
disparity can be balanced by selecting the Slotted ALOHA channels randomly. 

The absolute values for throughput is dependent on the back-off mechanism to 
be used on detecting collisions in the Slotted ALOHA channel. It is therefore an 
implementation dependent aspect. In tins simulation model, we have used a simple 
uniform hack-off mechanism. The mobile terminal backs off after collision and tries to 
retransmit in one of the next 18 burst slots chosen randomly by a unibrmly drstnbute 
random number, which takes values between 1 to 18. 
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Figure 6.16: Performance of Slotted ALOHA ( Mobile mean interarrival time = 8.5 
minutes ) 



Figure 6.17: Performance of Slotted ALOHA ( Mobile mean interarrival time 8.00 
minutes ) 
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Figure 6.18: Performance of Slotted ALOHA ( Mobile mean interarrival time = 8.00 
minutes ) 



Mean Interarrival lime at Mobile (mins) 


Figure 6.19: Performance of Slotted ALOHA ( HUB mean interarrival time 8.00 
minutes ) 
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6.5 Timers 


The timers used in the system are simulated with their 


approximate values. 


These 


timers have been simulated 


as the time to live condition after the transmission 


of the 


protocol packet; the reply to this is awaited for resetting the corresponding timer. In 
this section, a brief discussion is presented on the characteristics of each timer along 
with their typical values and their overall effect on the steady state behavior of the 
system. The values of the timers have been chosen so as to obtain a reasonably low 
number of rejection of messages during the steady state operation of the system. 


TIM E (.) I 1 T ..V A l.j „T W 0 : This is the value of the timer set at the HUB after the 


protocol packet MTU (02H) is placed in the TDM channel queue. The value 
used for the simulation for this timer is 17 minutes. The MTR packet has 
ft lower priority in the TDM channel queue than the message packet (04H). 
Hence a high value for this timer should be used in order to get a reasonably 
low number of rejections of message transfer. A lower value of this timer leads 
to larger number of rejections of message transfer requests at low values of HUB 
mean interarrival time. This timer also performs the function of flow control 
at the message level. When the queuing delay for the MTR packet becomes 
large, the number of messages getting accepted for HUB to mobile transfer are 
reduced due to the larger number of rejections caused by the time out of this 
timer. 


TIMEOUT-VAL-THREE: This is the value of the timer set at the mobile termi- 
nal after the protocol packet MTR ACK (03H) is transmitted by the mobile 
terminal. No formal parametric value has been specified for this timer. The 
mobile terminal is expected to wait for (N+10) TDM frame time for receiving 
the MR A request packet after the MTR ACK has been transmitted in the Slot- 
ted ALOHA channel; here N is the expected number of message packets. The 
timer value obtained in this way was found to give sufficiently low rejections for 
all conditions of traffic. 

TIM EOUT-VAL -FOUR : This is the value of the timer set at the mobile terminal 
after transmitting all data packets. The mobile terminal waits for a MBA 
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packet, before this timer is reset. A low value for this timer results in rejection 
of message transfer even if all the message packets have been transmitted. A 
relatively high value of this timer is used in the simulator. This is to avoid 


any loss of message transfer after the message packets has been transmitted. 
It is observed that the mobile terminal continues to transmit data packets, 
even though due to this timer the message transfer is aborted at the HUB. 


. 1 . his is due to the lack of any feed back protocol packet indicating that the 
message transfer has been aborted . This results in wastage of the bandwidth 
of the blotted ALOHA channels due to transfer of message packets which are 
subsequently rejected at the HUB. 


TIM EOIJT,..V AL. ..FIVE : This is the value of the timer set at the mobile terminal 
after the MFR packet is transmitted by the mobile terminal. This timer is 
reset, after the MFR ACI< packet is received from the HUB. The value of this 
timer should not be greater than 30 seconds. Typically a very high value i.e. 
5 minutes , has been used in the simulator to avoid any rejection of the message 
transfers from mobile to the HUB. This has been done since due to the BB delay 
effect, the number of message transfers initiated from the mobiles is observed 
to be less, this caused problems for the simulation to converge. 


TIMEOUT, ..VALJHX : This is the value of the timer set at the HUB after the 

MFR AGK packet has been placed in the TDM channel queue at the HUB, 
This timer is reset; after all the message packets are received at the HUB. The 
original protocol specifications mentioned that the HUB should wait for a time 
duration of (N+2) TDM frames after transmitting the MFR ACK, where N is 
the expected number of message packets. This condition has been observed to 
give a extremely high message rejections. Hence a fixed value i.e. TIMEOUT-VAL 
_SIX, has been added to the originally stated value, of (N+2) TDM frames, as 
mentioned above. This constant value used in the simulator is 27 minutes. 

TIM EOUT.VAL. SEVEN : This is the value of the timer set at the HUB after the 
MRA packet has been transmitted and the HUB waits for retransmission of the 
raissing/errored packets, if any. The value used in the simulator is 8 minutes. 

No rejection of messages have been observed for this value of the timer. 
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TIM ISO UT-VAL -EIGHT : This is the value of the timer set at the HUB after the 
MRA request. (OSH) is placed in it’s queue for the TDM channel. This prevents 
infinite waits at the HUB for the MRA packet. In the simulator, this timer was 
set, after the MRA request packet has been placed in the HUB’s queue. This 
is done at the same time as placing the message packets in the TDM channel 
queue.. Since all the message packets will then have to be transmitted before 
the transmission of the. MRA request packet, this time value has been chosen 
to be rather high in the simulator i.e. 17 minutes. 


0.6 Results 


In the previous sections we studied the behavior of the Class-B type of system under 
various conditions of traffic. Various performance characteristics of the system have 
been plotted and the reasons for their behavior are stated. The access control scheme 
for the Slotted ALOHA channels, followed in the system gives adequate mechanism for 
flow control for mobile originated transfers. The timers associated with the message 
transfer requests, for data transfer from the mobile to HUB also contribute to the 
How control at message level. 


The main constraint in the system has been observed duo to the BB delay effect 
as described in Section (i.fi. The drawbacks faced because of (.lie transmission of 
BB packets only when the TDM queue at the HUB is empty can be overcome by a 
small change in this scheme. The BB packets can be transmitted at regular intervals, 
instead of being transmitted only when there are no other protocol packets to be 
transmitted in the TDM channel queue. This ensures a regular feedback of Slotted 


ALOHA activity data to the mobile terminals; consequently, the mobiles do not have 
to wait for a long duration for selecting a Slotted ALOHA channel. This scheme gives 
much better performance of average data transfer rate for mobile to HUB transfer. 
There is a significant improvement in average data transfer rate for lower values of 
HUB mean intommva! time, for which the effect of BB delay has been observed to 
be more pronounced. These inferences may he drawn from fig. 6.20. 
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Fiftiiro 0.20: Blftnst of change in BB transmission scheme on moan data transfer rate 
for mobile to HUB transfer 


shows the original scheme and the modified scheme with 4.64 minutes as the time 
period between transmission of two successive BB packets. The BB packet will also 
be transmitted when there are no other protocol packets present in the TDM channel 
queue. With this modified scheme the overhead for transmission of BB packets is less 
than 0.4% of the bandwidth for TDM channel at HUB. 


The effect of this scheme for other parameters is also shown in Fig. 6.21, 6.22, 
6.23 and 0.24. Fig. 0.21 shows an increase in the average data transfer rate for HUB to 
mobile transfer for the modified scheme. This is due to the larger number of transfer 
of mails to mobile terminals; this also results because of reduced BB delay effect, 
better access is available, to mobiles requesting for down loading from the mailbox. 
The difference in the HUB to mobile data transfer rate reduces for higher values of 
HUB mean intomrrival time. Tills can be observed in Fig. 6.21 for the two curves. 


is is because, less number of mails are collected in the mailboxes at higher values 
of menu inl.omrrivnl time, as there are fewer rejections caused by the timeouts. It. 
can also be seen in Fig. 0.22., that for the modified scheme, the average delay per 
data packet for HUB to mobile transfer also increases due to larger queuing delays 
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Figure. 


6 . 22 : 


Fifed. of change in BB transmission scheme on average delay per data 


packet for HUB to mobile transfer 



Figure 6.23: Effect of change in BB transmission scheme on average delay per data 
packet for mobile to HUB transfer 
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Mean Inlcrnrrivn! lime at Mobile (mins) 
HUB 


Figure 0,24: Slotted ALOHA performance for mobile mean interarrival time = 7.75 
minutes with modified BB transmission scheme 



Chapter 7 


CONCLUSION AND 
SUGGESTED CHANGES 


7.1 Conclusions 


The performance eluimeleristies presented in Chapter 4. and Chapter 6., give some 
idea of the performance of t;he system. The Class- A type of system is found to be 
capable of supporting reasonably high traffic: rate with low blocking probability for 
number of SCI’C channel pairs greater than 100. The speech codec to be used for 
voice transmissions does make voice communication possible and economical using 
8 kbps SCT’C channels. This system may be used for higher traffic intensity, provided 
the bottle neck due to unsatisfactory S-ALOHA throughput may be overcome. 


The Olass-D system performance is found to be adequate for a low bit rate store 
and forward message transfer. The protocols to be used for this system were verified 
through simulation. They are found to perform adequately. The access control mech- 
anism is found to provide adequate flow control at the message level; but at the same 
time this scheme is found to starve the mobiles for access. In the next section we 
suggest some modifications to be made in order to further enhance the performance 
of this system. 


iOJ 
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7.2 Suggested changes 


The BB transmission schema was found t,o perform unsatisfactorily 


in the 


Olass-B type of system, 
in the previous chapter. 


I his scheme can bo effectively modified as suggested 


2. For the HUB to mobile message transfer, the fiUB is expected to wait for (N+2) 
TDM frame times after the transmission the of MFR ACI< packet for receiv- 
ing all flat, a packets from the mobile. This value should be increased to en- 
sure successful transfer of messages front mobile to HUB even if there are 
relatively larger delays in the Slotted ALOIIA channel for the data packets. 
A discussion for the possible value of timeout to be used for this timer i.e. 
TIMEOIHUVAL-SIX has been given in the previous chapter. 


3. For the above, mentioned timer, the mobile terminal continues to transmit the 
data packets ((Mil), even .though due to time out at the HUB, these packets 
would bo subsequently rejected. In this manner the mobile terminals add to 
the wastage of bandwidth by transmitting packets which prove to be redundant 
at the HUB. At the same time it also blocks access to these Slotted ALOHA 
channels for other mobile terminals which may he waiting to obtain a relatively 
free Slotted' ALOHA channel. This drawl jack can be overcome by introducing 
a new protocol packet from the HUB, to he transmitted with a high priority, 
that will communicate the rejection of message transfer to the concerned mobile 
terminal. This “Transfer status’’ packet can be allocated any one of the spare 


packet types. 


4. The “Transfer status” packet can be similarly used to communicate the rejection 
of message transfer at the mobile terminal due to the timeout of the timer that 
is set up after the transmission of the MTR. ACK packet. The reception of 
this packet at the HUB will stop the transmission of data packets which are 
subsequently lost at the mobiles. 



For improving the performance of Slotted ALOHA channel a divergence hom a 
simple Slotted ALOHA scheme towards a more deterministic multiaccess scheme 
can be made. The requirement that only three mobile terminals can transmit 
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ill. ilia samo time in any Slotted ALOHA channel can be further extended to 
encompass each slot in any given frame. There are 6 burst slots in any given 
T1)M frame duration. A transmitting mobile terminal can be allocated two of 
the given six burst slots in a frame to transmit their protocol packets. One 
of the slot from these two slots can then be randomly chosen by the mobile 
terminal for transmission. The HUB shall maintain the data for allocation of 
pairs of burst slots for each Slotted ALOHA. The allocation can be done in the 
MFR AGK packet. The bytes left as spare in the MFR ACK packet [4] can 
carry the bit pattern to identify the pair of bursts that the mobile should select. 
This scheme will also preserve the multiaccess feature for the return channel, 
providing adequate mechanism for the mobiles to transmit their protocol packets 
for the HUB to mobile transfer. 



Appendix A 


TABLES FOR 

CONFIDENCE-INTERVAL TEST 


Results of Confidence Interval tests are tabulated in the following eight tables. The ta- 
bles include the values of the sample mean, the sample variance, the upper confidence- 
interval endpoint and the lower confidence-interval end point. The confidence inter- 
vals are created for 95% confidence for respective performance parameter values. 
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HUB Me m 

Inlinu 1 tme 

( nuns ) 

Mobile Me in 

Inter in tunc 

( nuns ) 

Me m Down 

I oid Intei in- 
land nuns) 

H 

JB to Mobile Mean Data Transfer Rate 

Sample 

Mean 

Sample 

Vauance 

Upper 
Confidence 
Interval Point 

Lower 
Confidence 
Interval Point 

1 

7 15 

7 74 

to 

474424 

42170 

477 464 

371 385 

) 

0 5 

7 74 

10 

412 278 

44 580 

415113 

409444 

1 

() 64 

7 74 

10 

401 690 

24 405 

404 997 

499482 

4 

6 64 

son 

10 

401 474 

22148 

404 677 

399272 

5 

ft /s 

8 4(1 

10 

498 141 

41 486 

400 841 

395441 

6 

ft 74 

8 40 

40 

497 410 

27 442 

499 830 

394790 


I tbk loi ‘>5% umluknu intuvil foi HUB to mobile mein cht 1 tnnsfer nte 



HUB Me in 

lateral r lime 

( mins ) 

Mobile Mean 

Inicrnrr I line 

( mins ) 

Mean Down 

lo id Inter irr 

lime (nuns) 

Mobile lo HUB Me in Data Transfer Rate 

Sample 

Mean 

Sample 

Variance 

Upper 
Confidence 
Interval Point 

Lower 
Confidence 
Interval Point 

1 

715 

7 74 

10 

259850 

88 516 

264253 

255 446 

2 

64 

7 75 

10 

229400 

246629 

237021 

221 578 

4 

6 65 

775 

10 

249404 

24? 656 

246 543 

232 266 

4 

6 65 

800 

10 

245 710 

157256 

241578 

229841 

5 

675 

8 50 

10 

227 568 

145000 

233 372 

221 764 

6 

675 

xlmvtt ***** 

8 40 

50 

234950 

254699 

237311 

232588 


I able for 9*5% confidence mteramval for mobile to HUB mean data transfer nte 
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IIUH Mt in 

InU nu I uni 

( mins ) 

Mobile Mi in 

Intel ui I line 

( mins ) 

Mi in Down 

i out Intel ui 

1 line ( nuns ) 

Avu igc D 

U *y P c > U iln pkt ( HUB to Mobile trans ) 

S tmplc 
Mean 

Sample 

Vamnee 

Upper 
Confidence 
Interval Point 

Lower 
Confidence 
Interval Point 

1 

7 15 

7 75 

It) 

2 588 

00185 

2451 

2 324 

2 

ft 5 

7 75 

to 

2775 

0 0297 

2 858 

2 692 

1 

ft ft 5 

7 75 

10 

2650 

00173 

2712 

2 588 

1 

ft ft 5 

S(K) 

It) 

*>617 

0 0044 

2 648 

2585 

5 

ft 75 

H 50 

10 

2 560 

00112 

2 611 

2508 

ft 

ft 75 

8 50 

50 

1 581 

0 0045 

2612 

2550 


I tbit tot t )5 f { confidence tntuimvil loi ivcngedetly per diti packet 
lor HUB lo mobile!! uisici 



HUH Menu 

Mobile Mtnn 

Menu Down 

Avutige Del ly Per Data Pkt ( Mobile to HUB Trans ) 


Inu nu 1 mu 

Inter in lime 

I oul lulu tit 

S iniplc 

Sample 

Uppti 

Confidence 

I ower 
Confidence 


( nuns ) 

( mins ) 

I line ( nuns ) 

Mum 

Vittme 

Interval Point 

Interval Point 

1 

7 IS 

7 75 

10 

10657 

0 0335 

10737 

10 566 

2 

6 5 

7 75 

10 

10751 

00689 

10 878 

10625 

5 

6 55 

7 75 

10 

10717 

00442 

10815 

10619 

4 

6 55 

8(H) 

10 

K) 588 

0 0072 

10628 

10548 

5 

6 75 

8 50 

10 

10 567 

00348 

10657 

10477 

6 

6 75 

8 50 

50 

10429 

00016 

10448 

10409 


I able for 95% confidence intcramval for avenge dchy per data packet 
for the mobile lo HUB transfer 
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HUB Me ill 

Intum Imk 

( nuns ) 

Mobile Ml in 

Inluur I mu 

( mins ) 

Ml in Down 

t out Intuari 

I ime ( nuns ) 


Slotted ALO 

IA 1 Throughput 

S unple 
Mem 

Sample 

Variance 

Upper 
Confidence 
Interval Point 

Lower 
Confidence 
Interval Point 

1 

7 11 

1 71 

10 

0175 

0002993 

0201 

0149 

2 

61 

7 71 

10 

0141 

0004953 

0175 

0107 

a 

6 61 

7 71 

10 

0114 

0001008 

0184 

0124 

i 

6 61 

son 

10 

0 166 

0001762 

0185 

0146 

i 

6 71 

Kit) 

10 

0 IP 

0003717 

016] 

0103 

6 

6 /I 

Sit) 

10 

0189 

0 000006 

0190 

0188 


\ tbit lor 91% confidcntte mteiamval for Slotted ALOHA 1 throughput 



HUB Mum 

Intirnrr him 

( mins ) 

Mobile Mean 

Iiiltinrr lime 

( mins ) 

Ml in Down 

I ond lateral! 

Time (mms) 

Slotted Al QUA 2 Throughput 

Sample 

Mean 

Sample 

Variance 

Upper 
Confidence 
Interval Point 

Lower 
Confidence 
Interval Point 

1 

7 11 

7 71 

10 

0179 

0 000263 

0187 

0172 

2 

61 

7 71 

It) 

0161 

0000482 

0171 

0150 

3 

661 

7 71 

10 

0169 

0 000194 

0175 

0162 

4 

661 

8 00 

10 

0151 

0 001291 

0172 

0138 

1 

6 71 

81(1 

10 

0164 

0000811 

0178 

0151 

6 

671 

810 

50 

0153 

0 000013 

0155 

0151 


Table for confidence mtcrarrival for Slotted AI OHA 2 throughput 
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HUB Mum 

Mobile Mein 

Mun Down 


slotted ALOHA 3 ( Throughput ) 


Inter m lime 

( mins ) 

Inlerilri I line 

{ nuns ) 

l Old Inlet in 

lime ( mins ) 

S nnplc 
Mem 

Simple 

Virnnce 

Upper 
Confidence 
Interval Point 

Lower 
Confidence 
Interval Point 

1 

7 15 

7 75 

10 

0152 

0000262 

0159 

0144 

2 

6 5 

7 75 

10 

0145 

0000539 

0156 

0133 

1 

6 65 

7 /5 

10 

0144 

0000288 

0 152 

0136 

4 

6 65 

8 00 

10 

0156 

0000224 

0143 

0129 

5 

6 75 

8 50 

10 

0138 

0000491 

0149 

0128 

6 

6 75 

8 50 

50 

0124 

0000009 

0125 

0122 


l able tor 95% confidence intei arrival for Slotted ALOHA 3 throughput 



HUB Mem 

Intu in lime 

( nuns ) 

Mobile Mun 

Intern r lime 

( nuns ) 

Me tn Down 

I oad Inter in 

I tine (nuns) 

Slotted AI OI1A 4 ( throughput) 

Simple 

Mean 

Simple 

Variance 

Upper 

Confidence 
Interval Point 

Lower 
Confidence 
Interval Point 

1 

7 15 

7 75 

10 

0125 

0000238 

0132 

0172 

2 

65 

7 75 

10 

0118 

0000495 

0129 

0108 

3 

6 65 

7 75 

10 

0121 

0 000445 

0130 

0111 

4 

6 65 

8 00 

10 

0116 

0000527 

0127 

0106 

5 

6 75 

8 50 

10 

0116 

0000538 

0127 

0105 

6 

6 75 

8 50 

50 

0097 

0 000009 

0099 

0 096 


Table for 95% confidence interval for Slotted ALOHA 4 throughput 
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APPROXIMATE ANALYSIS FOR 
CLASS-B SYSTEM 


A i Atm tl t id of nislotmis if tin HUB 

M Atnvnhate of mobile eustomus 

A 2 - l M Aim tl i ilc of Ml R AC'K pickets 

A' t - \j Aim U talc of M IR APR puke Is in S AT OIIA channels 

A'j U, Atnval laic of MBA packets al the HUB 

A',' Ai Anivil 1 al c of MBA packets m S ALOHA channels 

vu A vc 1 age numbu of packets ie ( 1 nnsmit I c cl fiom I he HUB, 
due to loss ol packets fen a HUB <0 mobile transfer 
mi - ( Avaage numbet of data packets lo be retransmitted 
pci message transfer from HUB to mobile ) + 1 

Tn[ -= Average number of par lee ts lotransmiUed m the S ALOHA channels, 
due to loss of packe ts for a HUB to mobile transfer 
iri\ « 1 {due to ted rails mission of MBA packet} 
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w A\< i if e iminhu of pnkels i<fi uismiifal m the S ALOHA channels, 

(lu< to loss of pickets foi i mobile to IIUR ti uisfa 

nij ( A\(t if < numbei of d it t pukds fo lx nil wisimttid 

pu messije fiuisfd fiom mobile to HUH ) 

in', Aveiift numlxi of pukds i<ti uismitted fiom the HUB, 
dm to los of p k k( t s fot i mobile to HUB transfer 

in', 1 (dm to h ti uiMuission of MBA pxk( ts} 

ptob(Inst i< ti utMUission of Iixsstf < pickets) pi = {1-(1 -packet error prob) 250 } 

also v P>< k« t < mu prob {I (! bit atoi piob) f40 } 

wlu k bit ( uoi ptoh 1 x 10 0 

lie m t p (i 10 x 10 1 

Tit ntt pi OII/KS 

Uinefou tlu auiift numboi ol dita pie kots to bo retransmitted 

ioro tv (")(/')* a i>) Nt 

N t t u> ,,, 0 Hi 

lho total nmval mb at flit 1 DM qiinu c in Ihottforc be written as 
'\ntiii MOV ! M, 1 A' ! \" I Pi(?»iA t 1 rn' 2 A 2 ) 

()\j l 2 r i2A| I pi(wi Ai I r»' 2 \i) 
thin foil substituting (hi values of ruling and pi 

Anna (0 HT(/V,ma,o i l) I 252}\, 1 {3x0147 b 6}A 2 
M4U 2 1 {0 W{N rel ,am hi) b 252}Ai 

let Huvn mi an service tafco of protocol packets ai the HUB 

Now one I DM frame (i e 8 slots) is of 8 04 see Hence average service 
time fot ewb piotocol packet l 08 see 
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thucloK wc ( m util I //„„,) t J m pasuoncl 

Now (lit ( otulihon ini I ible opn idon of (In I DM qunu cm bo written as 

bun v 1 
I' mm 


iln u Itm il < m he wuildi is 

Ml 1,1^2 171, (Bl) 

Simil u h I 111 inihsis Ini I 111 S A! OlIA syslim i,ul In done lot it’s stable oper 
ill 1011 

I Ik lot nl fui ivitl i il< (o the S A1 OIIA system c m therefore be written as 
Vi t'hn >r «0\* I \f t A', I V/ I m 2 \ 2 ) 

Substitutnif tin vntiK s uicl solving this ccjin I ion we get 
\,Mui 2 H\ t t (2 r i 1 I f)MN uhms )X 2 

the ic ton \ .I,/,,, J 1 1\[ | 2 r i I 02 \j 

let I ‘aloha mean su vice i at t o( pint oc ol p#w kc Is from the S ALOHA system 

Dm mg mu ! DM fi urn of 8 bl see, six bmsl slots me present per S ALOHA 
lie uc c aven ago service late leu < uli S ATAHIA 
t ‘ u x (S ALOHA throughput) 

Assuming that tlmmghput fm oneh S ALOHA is 0 2 and summing 
the service mtes foi ail lorn S ALOHA channels, we obtain the 
mean service rate from the S ALOHA system 
1 ' 1‘aloha ~ 0 5 r ) pel sec 

The conchtion foi stable operation of the S ALOHA system enn be written as 


i . , 
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Ihmfmi \u ( in vn k 1 1 1 llu iIkiw ((jtnlion is 

0 'i r > 5 i i\, | > r U (P\. 

(.'ottsulmuf onh t he t tpnhlw s (ni llu 1 qn HI mil I qu li 2 
m<l snhtnp llu in u< uh( un 

\ *, pii tumuli 

\i , J , p« t ntmttli 

ii nu in mli i.umnl Imu ti tin HUH I 6 minuUs 


(B 2) 


mil nu in tnft utim il him of llu mohilis 7 74 minute *» 
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